package cn.com.amazon.basic.twelve; /* * 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。 */ public class Twelve_sum { private int num1; private int num2; private int sum; public static void find2num(int a[], int dest) { int i = 0; int j = a.length; int num1 = a[i]; int num2 = a[j-1]; int sum = num1 + num2; while (sum != dest && num1 < num2) { if (sum < dest) { num1 = a[i++]; sum = num1 + num2; } if (sum > dest) { num2 = a[j--]; sum = num1 + num2; } if (sum == dest) { System.out.println(num1 + num2 == dest); System.out.println(num1 + "+" +num2 +"="+dest); System.out.println("a["+i+"]" + "+" +"a["+j+"]" +"="+dest); } } } public static void main(String[] args) { Twelve_sum sf1 = new Twelve_sum(); int a[] = {1,2,3,4,5,6,7,8,9,10,11}; int sum = 17; sf1.find2num(a,sum); } }
Twelve_sum.java
猜你喜欢
转载自596392912.iteye.com/blog/2305075
今日推荐
周排行