黑马程序员技术交流社区

标题: 再输组中查找和为给定值的两个数字 [打印本页]

---

作者: 张锦萍    时间: 2012-3-23 09:50
标题: 再输组中查找和为给定值的两个数字
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。
例如输入数组1、2、3、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

---

作者: 张锦萍    时间: 2012-3-23 10:20
我自己写了一个
public class FindNum {

        /**
         * @param args
         */
        public static void main(String[] args) {
                int[] intArr = {1,2,3,4,7,11,15};
                int sum =15;
               
                int start;
                int end;
                int i=0;
                int j=intArr.length-1;               
                while(true){
                        start = intArr[i];
                        end = intArr[j];
                       
                        if((start+end)<sum){
                                i++;
                        }else if((start+end)==sum){
                               
                                break;                               
                        }else if((start+end)>sum){
                               
                                j--;
                        }
                }
                System.out.println(start+","+end);

        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2