package com.daily.daily20210128;
/**
* @Project: dailyCode
* @Site: http://www.zhao1iang.club/
* @Copyright: ©CodeLamp
* @Author: zhaoliang
* @Create: 2021-01-28 14:09
* @Desc: 返回数组的中心索引
**/
public class pivotIndex {
//给定一个整数类型的数组 nums,请编写一个能够返回数组 “中心索引” 的方法。
//
//我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。
//
//如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。
public int pivotIndex(int[] nums){
int total =0;
for (int num : nums) {
total += num;
}
int left_sum = 0;
for (int i = 0; i <nums.length ; i++) {
if (left_sum == total - left_sum - nums[i] ){
return i;
}
left_sum+=nums[i];
}
return -1;
}
}
日常刷题-返回数组的中心索引
最新推荐文章于 2024-09-24 08:39:28 发布