杭州网站推广,工厂办公室简单装修,wordpress主页 摘要,如何做拉勾勾网站寻找数组的中心下标
给定一个整数nums#xff0c;请编写一个能够返回数组“中心下标”的方法
中心下标是数组的一个下标#xff0c;其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标#xff0c;返回-1.如果数组右多个中心下标#xff0c;应该返回…寻找数组的中心下标
给定一个整数nums请编写一个能够返回数组“中心下标”的方法
中心下标是数组的一个下标其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标返回-1.如果数组右多个中心下标应该返回最靠近左边的那一个。
注意中心下标可能出现在数组的两端 public static void main(String[] args) {System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));}public static int pivotIndex(int[] nums){//先求数组的和int sum Arrays.stream(nums).sum();//累加存储容器int total0;for (int i 0; i nums.length; i) {//将数组从第一个元素累加起来totalnums[i];//如果累加的值等于求和的值那么就是中心下标if (totalsum){//返回下标return i;}//如果不等就让数组求和减去当前数组值累减sumsum-nums[i];}//找不到返回-1return -1;}
