LCR 012.寻找数组的中心下标

​​题目来源:

        leetcode题目,网址:LCR 012. 寻找数组的中心下标 - 力扣(LeetCode)

解题思路:

        获取第一个元素左边的元素 leftSum 和 右边的元素和 rightSum,按序遍历数组的同时不断更新 leftSum 和 rightSum 直至二者相等或完成遍历。

解题代码:

class Solution {
    public int pivotIndex(int[] nums) {
        int leftSum=0;
        int rightSum=Arrays.stream(nums).sum()-nums[0];
        for(int i=0;i
 
  

总结:

        官方题解采用前缀和的思想。此外 rightSum 可通过 sum-nums[i]-leftSum 得到。


你可能感兴趣的:(#,Java,leetcode,Java)