每日一题!如约而至!(图片整理,寻找数组的中心下标)

简介: 每日一题!如约而至!(图片整理,寻找数组的中心下标)

今天是腊月二十九,挂灯笼喽!

图片整理_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>
#include <string.h>
int main() {
    char str[1001] = {'\0'};
    while (scanf("%s", str) != EOF) {//输入的是字符串
        int len = strlen(str);
        for(int i = 0;i<len-1;i++)
        {
            for(int j = 0;j<len - 1 -i;j++)
            {
                if(str[j]-str[j+1]>0)
                {
                    char tmp = str[j];
                    str[j] = str[j+1];
                    str[j+1] = tmp;
                }
            }
        }
        printf("%s\n",str);
    }
    return 0;
}

724. 寻找数组的中心下标 - 力扣(LeetCode)

要找到数组的中心下标,我们可以采用以下步骤:

  1. 首先计算整个数组的总和
  1. 初始化左侧和右侧的和都为0。
  1. 遍历数组,对于每个下标i:
  • 如果i是第一个元素,则左侧和为0,右侧和等于总和减去当前元素。
  • 如果i不是第一个元素,则左侧和等于前一个元素的左侧和加上前一个元素的值,右侧和等于总和减去左侧和减去当前元素。
  • 检查左侧和是否等于右侧和,如果相等,则返回当前下标i。
  1. 如果遍历完整个数组都没有找到中心下标,则返回-1。

 

int pivotIndex(int* nums, int numsSize) {  
    int totalSum = 0;  
    for (int i = 0; i < numsSize; i++) {  
        totalSum += nums[i];  
    }  
    int leftSum = 0;  
    for (int j = 0; j < numsSize; j++) {  
        if (rightSum == totalSum - leftSum - nums[j]) {  
            return j;  
        }  
        leftSum += nums[j];  //更新下标
    }  
    return -1;  
}
相关文章
【 腾讯精选练习 50 题】01—翻转链表
【 腾讯精选练习 50 题】01—翻转链表
|
算法 测试技术 Android开发
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
69 1
|
搜索推荐 算法 测试技术
八大排序超详解(动图+源码)
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
|
8月前
|
算法
刷题专栏(二十一):区域和检索 - 数组不可变
刷题专栏(二十一):区域和检索 - 数组不可变
120 1
|
算法 网络架构
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
65 0
|
算法 索引
代码随想录训练营day34| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果...
代码随想录训练营day34| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果...
104 0
|
算法 索引
【切图仔的算法修炼之旅】LeetCode141:判断链表是否有环
【切图仔的算法修炼之旅】LeetCode141:判断链表是否有环
117 0
【切图仔的算法修炼之旅】LeetCode141:判断链表是否有环
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
193 0
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第五十五题-移除数组中的元素
#yyds干货盘点# 前端歌谣的刷题之路-第五十五题-移除数组中的元素
79 0
#yyds干货盘点# 前端歌谣的刷题之路-第五十五题-移除数组中的元素
|
算法 索引
【切图仔的算法修炼之旅】LeetCode1991:找到数组中的中间位置
【切图仔的算法修炼之旅】LeetCode1991:找到数组中的中间位置
120 0