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

本文链接：https://blog.csdn.net/GISer_pearl/article/details/136079797

本文介绍了解决LeetCode问题724的方法，通过计算数组总和并维护左右两侧和，找出满足左右两侧和相等的元素作为中心下标，若不存在则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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. 初始化左侧和右侧的和都为0。
遍历数组，对于每个下标i：
- 如果i是第一个元素，则左侧和为0，右侧和等于总和减去当前元素。
- 如果i不是第一个元素，则左侧和等于前一个元素的左侧和加上前一个元素的值，右侧和等于总和减去左侧和减去当前元素。
- 检查左侧和是否等于右侧和，如果相等，则返回当前下标i。
如果遍历完整个数组都没有找到中心下标，则返回-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;  
}