一个排好序的数组,找出两数之和为m的所有组合

来源:互联网 发布:linux安装php和nginx 编辑:程序博客网 时间:2024/05/16 15:01
  1. public static void main(String[] args) throws UnsupportedEncodingException {  
  2.         int[] ints = { 131012 , 131822 ,58 };  
  3.         int find = 23;  
  4.   
  5.         int start = 0;  
  6.         int end = ints.length - 1;  
  7.   
  8.         while (ints[start] >= find) {  
  9.             System.out.println("都比他-------------------------------大哦!");  
  10.             return;  
  11.         }  
  12.   
  13.   
  14.         while (end > start) {  
  15.             if (ints[start] + ints[end] == find) {  
  16.                 System.out.println(ints[start] + " + " + ints[end] + " = "  
  17.                         + find);  
  18.                 end--;  
  19.                 start++;  
  20.   
  21.             } else if (ints[start] + ints[end] < find) {  
  22.                 start++;  
  23.             } else if (ints[start] + ints[end] > find) {  
  24.                 end--;  
  25.             }  
  26.             System.out.println(start +"   "+end);  
  27.         }  
  28.   
  29.     }  
0 0