寻找数组的中心下标-C语言/Java

描述

数组中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1

  • 1 <= nums.length <= 104
  • -1000 <= nums[i] <= 1000

示例1

复制代码
输入:nums = [1, 7, 3, 6, 5, 6]
输出:3
解释:
中心下标是 3 。
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。

示例2

复制代码
输入:nums = [1, 2, 3]
输出:-1
解释:
数组中不存在满足此条件的中心下标。

示例3

复制代码
输入:nums = [2, 1, -1]
输出:0
解释:
中心下标是 0 。
左侧数之和 sum = 0 ,(下标 0 左侧不存在元素),
右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。

思路:记数组的全部元素之和为 sum,当遍历到第 i 个元素时,设其左侧元素之和为 sum1,则其右侧元素之和为 sum-sum1-nums[i],左右侧元素之和相等,即sum1=sum-sum1-nums[i],则有sum=sum1*2+nums[i]。

C语言

复制代码
#include<stdio.h>
//找中心下标
int pivotIndex(int* nums, int numsSize) {
    int sum = 0;
    for (int i = 0; i < numsSize; i++)
    {
        sum += nums[i];
    }
    int sum1 = 0;
    for (int i = 0; i < numsSize; i++)
    {
        if (sum1 * 2 + nums[i] == sum)
        {
            return i;
        }
        sum1 += nums[i];

    }
    return -1;
}
int main()
{
    int count;
    scanf("%d", &count);
    int str[count];
    for(int i = 0;i<count;i++)
    {
        scanf("%d", &str[i]);
    }
    int index = pivotIndex(str, count);
    printf("%d", index);
    return 0;
}

Java

java 复制代码
class Solution {
    public int pivotIndex(int[] nums) {
            int sum=0;
            //遍历数组求和
            for(int x:nums){
                sum+=x;
            }
            //判断是否满足条件
            int sum1=0;
            for(int i=0;i<nums.length;i++){
                if(sum1*2+nums[i]==sum){
                    return i;
                }
                sum1+=nums[i];  
            }
            return -1;
    }
}
相关推荐
ygming几秒前
Q43- code973- 最接近原点的 K 个点 + Q44- code347- 前 K 个高频元素
前端·算法
lightqjx2 分钟前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法
ygming2 分钟前
Hashmap/ Hashset- Q39~Q42内容
前端·算法
巨人张11 分钟前
信息素养Python编程题
开发语言·python
东阳马生架构13 分钟前
订单初版—5.售后退货链路中的技术问题说明文档
java
小小寂寞的城18 分钟前
JAVA策略模式demo【设计模式系列】
java·设计模式·策略模式
阿猿收手吧!35 分钟前
【计算机网络】HTTP1.0 HTTP1.1 HTTP2.0 QUIC HTTP3 究极总结
开发语言·计算机网络
JAVA学习通36 分钟前
图书管理系统(完结版)
java·开发语言
小立爱学习40 分钟前
Linux 内存管理之address_space
linux·c语言