刷题Leetcode：1两数和

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have  exactly  one solution, and you may not use the  same  element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

 

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 代码如下：

代码一：

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

时间复杂度为：O(n^2)

代码二：

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

时间复杂度：O(n);