java-寻找数组中心下标
import java.util.Arrays;/** 寻找数组的中心下标
* 给定一个整数数组nums,请编写一个能够返回数组"中心下标"的方法。
* 中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和
* 如果数组不存在中心下标,返回-1。如果数组有多个中心下标,应该返回最靠近左边的那一个。
* 注意: 中心下标可能出现在数组的两端。
*/
public class ArrayCenterIndex {
public static void main(String[] args) {
//中心元素是下标为3的6---左边加起来是11---右边加起来也是11 返回中心下标3才对
System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
}
private static int pivotIndex(int[] nums) {
// 先计算出数组的总和 用jdk1.8的特性求出来
int sum = Arrays.stream(nums).sum();
int total = 0;
//遍历
for(int i=0;i<nums.length;i++)
{
//最后nums肯定是公共的元素相当于例子中的6 因为是先判断后减哦~
total += nums;//对total进行叠加
if(total == sum)
{
return i;//total和sum相等之时必是中心下标!!且靠近左侧
}
//不相等的话
sum = sum - nums;//这里是比较6的
}
return -1;
}
}
运行结果
3
页:
[1]