jtracydy的博客

向目标努力就是幸福.....

leecode 167. Two Sum II - Input array is sorted

题意:在数组的中两个数字的和为目标数组,看了其实很简单是吧,注意有坑:人家求的事第几个,从第一个开始的。举个例子:Input: numbers={2, 7, 11, 15}, target=9 。Output: index1=1, index2=2 结果是:1,2。结果是第一个第二个。

思路:思路很简单的,两个指针一个指向头一个指向结尾,往中间遍历,人家要求第一个数字的索引要小于第二个数字的索引,

所以循环条件:头指针(begin)<为指针(end)。

情况分三种:begin+end > target ,begin+end < target ,begin+end = target。

public int[] twoSum(int[] numbers, int target) {
		int begin = 0;
		int end = numbers.length - 1;
		while (begin < end) {
			// 1.相等就结束了
			if (numbers[begin] + numbers[end] == target) {
				break;
			}
			// 2.两数结果 < target
			else if (numbers[begin] + numbers[end] < target) {
				begin++;
			}
			// 2.两数结果 > target
			else if (numbers[begin] + numbers[end] > target) {
				end--;
			}
		}

		int nums[] = { begin + 1, end + 1 };
		return nums;
	}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jtracydy/article/details/52353113
个人分类: 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

leecode 167. Two Sum II - Input array is sorted

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭