学步园

/**<br /> * 传入一个数组和一个sum值，查找在该数组中是否存在两个数的和为sum<br /> *<br /> * @author huoqi<br /> * @date 2010-08-12<br /> */<br /> public class FindSum<br /> {<br /> public static void main(String[] args)<br /> {<br /> int[] arr =<br /> { 52, 59, 69, 41, 2, 3740286, 38, 74, 21, 88, 23, 44, 434, 525, 66,<br /> 75463, 454354, 43243, 54534, 32446, 765765, 756756, 56345,<br /> 65465, 345435, 34, 567, 6, 75, 773, 3740 };</p> <p> // 先对数组进行排序<br /> arr = quickSort(arr, 0, arr.length - 1);<br /> // 然后两边夹逼，进行查找<br /> String findRet = find(arr, 82);<br /> if (findRet == null)<br /> {<br /> System.out.println("not found");<br /> }<br /> else<br /> {<br /> System.out.println(findRet);<br /> }<br /> }</p> <p> /**<br /> * 传入一个数组和一个sum值，查找在该数组中是否存在两个数的和为sum<br /> *<br /> * @param arr 待查找数组<br /> * @param sum 待查找的和<br /> * @return 返回字符串形式，为相加的两个数，如果没有找到，返回null<br /> */<br /> public static String find(int[] arr, long sum)<br /> {<br /> int start = 0;<br /> int end = arr.length - 1;<br /> int tempSum = 0;<br /> while (true)<br /> {<br /> tempSum = arr[start] + arr[end];</p> <p> if (arr[start] + arr[end] == sum)<br /> {<br /> return String.valueOf(arr[start] + " + " + arr[end]);<br /> }<br /> else<br /> {<br /> if (end - start == 1)<br /> {<br /> return null;<br /> }<br /> else<br /> {<br /> if (tempSum > sum)<br /> {<br /> end--;<br /> }<br /> else if (tempSum < sum)<br /> {<br /> start++;<br /> }<br /> }<br /> }<br /> }<br /> }</p> <p> /**<br /> * 快速排序<span class='wp_keywordlink'><a href="http://www.xuebuyuan.com/category/%E7%AE%97%E6%B3%95" title="算法" target="_blank">算法</a></span><br /> *<br /> * @param arr 待排序数组<br /> * @param startIndex 起始下标<br /> * @param endIndex 结束下标<br /> * @return 排序好的数组<br /> */<br /> public static int[] quickSort(int[] arr, int start, int end)<br /> {<br /> }<br /> }