算法练习一：两数之和

算法练习

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

          你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

           你可以按任意顺序返回答案。

示例 1：

         输入：nums = [2,7,11,15], target = 9

         输出：[0,1]

         解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

        输入：nums = [3,2,4], target = 6

        输出：[1,2]

示例 3：

       输入：nums = [3,3], target = 6

       输出：[0,1]

分析：本题可以通过两种方式去解答

1.暴力法：双层循环进行遍历，思路比较常规，属于最基础的检索与判断方式，时间复杂度为O(n²)

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i,j;
        int a[] = null;
        a = new int[2];
        for(i = 0; i < nums.length-1;i++)
            for(j = i+1; j < nums.length;j++)
        {
            if(target == nums[i] + nums[j])
           {
              a[0]=i;
              a[1]=j;
           }

        }
        return a;
   }
}

 2.使用HashMap集合，时间复杂度为O(n)

代码：

class Solution{
      public int[] twoSum(int[] nums,int target){
           int[] indexs = new int[2];
           HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
           for(int i =0;i<nums.length;i++){
                if(hash.containsKey(nums[i])){
                      indexs[0] = i;
                      indexs[1] = hash.get(nums[i]);
                    }
                 hash.put(target-nums[i],i); 
               }
            return indexs;
         }
}