在数组中取一个位置，让这个位置之前的树的和与之后的和的差绝对值最小

最新推荐文章于 2023-02-26 10:24:47 发布

anloan

最新推荐文章于 2023-02-26 10:24:47 发布

阅读量776

点赞数

本文链接：https://blog.csdn.net/anloan/article/details/48931405

版权

public static int findIndex (int[] nums) {
		
		if (nums == null || nums.length == 0 || nums.length == 1)
			return 0;
		
		int left = nums[0], l = 0, right = nums[nums.length - 1], r = nums.length - 1;
		
		while (l < r) {
			if (left > right)
				right += nums[--r];
			else
				left += nums[++l];
		}
		
		
		return l;
		
	}

s思路，左右两个指针，左右两个和，当左边和大的时候右边指针左移一位，和增加一个数。