题目: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。