第六周作业

   1）排序，然后两个指针一前一后。用哈希树保存原数组的数字和指标与得到的值进行比较找出原数组的指标

[java]  view plain copy

1. 
   
2. public class Solution {  
4.        Arrays.sort(numbers);  
5.         int flag = 0;  
6.         int index[]=new int[2];  
7.         int idx1=0;  
8.         int idx2=numbers.length-1;  
9.         while(numbers[idx1]+numbers[idx2]!=target){  
10.             if(numbers[idx1]+numbers[idx2]<target){  
11.                 idx1+=1;  
12.             }  
13.             if(numbers[idx1]+numbers[idx2]>target){  
14.                 idx2-=1;  
15.             }  
16.             if(idx1==idx2){  
17.                 break;  
18.             }  
19.         }  
20.         int a=numbers[idx1];  
21.         int b=numbers[idx2];  
22.         for(int i=0;i<numbers.length;i++){    
23.             if(a==map.get(i)||b==map.get(i)) {  
24.                 flag=i;  
25.                 index[0]=i+1;  
26.                 break;  
27.             }  
28.         }   
29.         for(int j=flag+1;j<numbers.length;j++){  
30.             if(b==map.get(j)||a==map.get(j)){  
31.                 index[1]=j+1;  
32.             }  
33.         }   
34.         return index;  
35.     }  
36. }