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

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

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

图片整理_牛客题霸_牛客网 (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;  
}
相关文章
|
7月前
|
算法
【 腾讯精选练习 50 题】09—寻找两个正序数组的中位数【困难】
【 腾讯精选练习 50 题】09—寻找两个正序数组的中位数【困难】
|
算法 测试技术 Android开发
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
67 1
|
7月前
|
算法 Java
刷题专栏(二十八):找到所有数组中消失的数字
刷题专栏(二十八):找到所有数组中消失的数字
123 4
|
7月前
|
人工智能 算法 Java
数组元素的目标和(蓝桥杯每日一题)
数组元素的目标和(蓝桥杯每日一题)
42 0
|
算法 网络架构
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
60 0
|
索引 Cloud Native
【刷题日记】556. 下一个更大元素 III
【刷题日记】556. 下一个更大元素 III
|
存储 测试技术 索引
【刷题日记】496. 下一个更大元素 I
【刷题日记】496. 下一个更大元素 I
|
机器学习/深度学习 索引 Cloud Native
【刷题日记】503. 下一个更大元素 II
【刷题日记】503. 下一个更大元素 II
|
机器学习/深度学习 算法 图计算
代码随想录训练营day59| 503.下一个更大元素II 42. 接雨水
代码随想录训练营day59| 503.下一个更大元素II 42. 接雨水
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
【C++百日刷题计划】Day2~数组的使用(请编程计算下列给出的二维数组周边元素之和)
186 0