个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印其下标

一个有序的整形数组，给定一个数，在数组中找出两个数的和等于这个数，并打印出来
第一种方法：将有序数组的最小值与最大值进行相加后，与给定数进行比较，如果相等，则在数组中找出两个数之和等与给定数；如果小于给定数，则从小的位置向后移，在进行比较；如果大于给定数，则从大的位置向前移，在进行比较；如果直到开始位置大于结束位置时还没有找到这样的两个数时，输出不存在。复杂度为O（n）。

public static int[] getSumToANum(int arr[],int start,int end,int num){   
     int[] arr1=new int[2];       
 while (start<=end){          
  if (num==(arr[start]+arr[end])){            
    arr1[0]=start;            
    arr1[1]=end;              
  break;       
     }else if (num>(arr[start]+arr[end]))  
              start++;           
 else        
        end--;   
     }      
  return arr1;    
}

第二种方法：将目标数与数组中的数进行差值计算，并将数组中的数以键的形式存到数组中；将差值与数组中的键进行比较，若相同则数组中存在两个数之和等于目标数。复杂度为O（n）。

public static int[] getSumToANum1(int[] nums, int target) {    
Map<Integer, Integer> map = new HashMap<>();  
  for (int i = 0; i < nums.length; i++) {    
    int complement = target - nums[i];       
 if (map.containsKey(complement)) {          
  return new int[] { map.get(complement), i };    
    }     
   map.put(nums[i], i);   
 }  
  throw new IllegalArgumentException("No two sum solution");
}