前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每日一题!如约而至!(图片整理,寻找数组的中心下标)

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

作者头像
用户11039545
发布2024-03-28 17:34:04
730
发布2024-03-28 17:34:04
举报
文章被收录于专栏:c语言

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

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

代码语言:javascript
复制
#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。
代码语言:javascript
复制
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;  
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-03-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档