每日一题！如约而至！（图片整理，寻找数组的中心下标）

今天是腊月二十九，挂灯笼喽！

图片整理_牛客题霸_牛客网 (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。
2. 遍历数组，对于每个下标i：
   • 如果i是第一个元素，则左侧和为0，右侧和等于总和减去当前元素。
   • 如果i不是第一个元素，则左侧和等于前一个元素的左侧和加上前一个元素的值，右侧和等于总和减去左侧和减去当前元素。
   • 检查左侧和是否等于右侧和，如果相等，则返回当前下标i。
3. 如果遍历完整个数组都没有找到中心下标，则返回-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;  
}