724. Find Pivot Index
文章目录
Find Pivot Index
Given an array of integers nums, write a method that returns the
"pivot" index of this array.
暴力解法
说明
便利整个数组, 计算所有的i的左右
复杂度
时间O(n^2) 空间O(1)
指针法
说明
维持一个指针, 两个number left and right, 指针移动时候动态改变 left和right的值, 当left=right时候返回
复杂度
时间O(n) 空间O(1)
class Solution {
public int pivotIndex(int[] nums) {
int size = nums.length;
int left = 0;
int right = 0;
for (int i =0; i < size; i++) {
right+= nums[i];
}
for (int i = 0; i < size; i++) {
right = right - nums[i];
if (left == right) {
return i;
}
left += nums[i];
}
return -1;
}
}

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论