leetcode-初级算法-数组-两数之和

题目：两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

解决方法：

//待优化：双指针法的加减对全是负数的数组不适用
    public int[] twoSum(int[] nums, int target) { 
     int tempArray[]=new int [nums.length];
     for(int i=0;i//对数组进行排序
      Arrays.sort(nums);
      int front=0;
      int tail=nums.length-1;
      int index[]=new int [2];
      int range=nums.length;  
      //缩小查找范围
      for(int k=0;kif(nums[k]>target)
          {
             range=k;
             break;
          }
      }