【剑指offer】之和为给定值的两个数字

三棵石头

于 2015-12-03 11:07:30 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u010098159/article/details/50157933

本文介绍了一种高效算法，用于在升序数组中查找两个数，使它们的和等于指定值。通过双指针技术，从两端向中间逼近目标和，实现了快速搜索。

题目：、

输入一个增序的数组，找出两个和为给定值的数字。

分析：

java代码实现：

	private static String FindnumbersWithsum(int[]numbers,int sum ) {
		String result = null;
		if(numbers.length < 1 || numbers == null) {
			result = "无效的输入。";
		} else {
			int start = 0;
			int end = numbers.length - 1;
			
			while(start < end) {
				int tempSum = numbers[start] + numbers[end];
				if(tempSum == sum) {
					result = "和为" + sum + "的两个数字是：" + numbers[start] +"," + numbers[end];
				}
				
				if(tempSum < sum) {
					start ++ ;
				} else {
					end--;
				}
			}
		}
		
		return result ;
		
	}