力扣算法：两数之和

主要算法

public class solution {
    public int[] twosum(int[] nums, int target){
        int[] ret = new int[2];//将ret初始化为大小为2的数组
        if(nums == null|| nums.length ==0 ){
            return ret;
        }
        Map<Integer,Integer> map = new HashMap<>();

        for (int i = 0;i< nums.length;i++) {

            int temp = target - nums[i];
            if(map.containsKey(temp)){
                ret[1]=i;
                ret[0]= map.get(temp);//返回的是temp对应的value值
                break;
            }
            map.put(nums[i],i);//没找到匹配，把访问过的元素和下标放到map中
        }
        return  ret;
    }
    

思路

• 创建一个数组用来接收获得的结果
• 创建一个map,遍历原始数组的时候，判断map中是否有和该值相匹配的值，如果没有，将该值存储在map中，如果有，就将下标存储到接收的数组里面

测试

public static void main(String[] args) {

        solution solution = new solution();
        int[] nums = {8,5,2,7};
        int target=9;
        int[] res = solution.twosum(nums,target);
        for (int i:res) {
            System.out.println(i);
        }
    }

注意事项

1. map.get(key) 返回的是key对应的value值
2. 最后返回的是一个数组，想要看到具体的值就必须遍历数组，否则返回的是一个地址
3. break是终止所有的循环