724. 寻找数组的中心索引

题目:https://leetcode-cn.com/problems/find-pivot-index/

代码:

class Solution {
    public int pivotIndex(int[] nums) {
        int sumLeft;
        int sumRight;
        for (int i=0;i<nums.length;i++){
            sumLeft = 0;
            sumRight = 0;
            for (int j = 0; j < nums.length; j++) {
                if (j < i) {
                    sumLeft += nums[j];
                }else if (j>i){
                    sumRight += nums[j];
                }
            }
            if (sumLeft == sumRight) {
                return i;
            }
        }
        return -1;
    }
}

思路:根据题目要求,映入脑中的第一想法就是直接遍历数组,穷举法把数组中的每个索引按照从左到右(因为题目要求如果存在2个则取最左边的值)的顺序逐一验证。

坑:一开始我认为中心索引的左右两侧是一定要有元素的,所以我代码中的i值设定的范围为1~(nums.length-1)结果验证不通过,原来中心索引的左右两侧也是可以没有值得,没有值默认和就是0。

支付宝搜索:344355 领取随机红包

如果文章对您有帮助,欢迎给作者打赏