Leetcode 1 两数之和

题目地址:https://leetcode-cn.com/problems/two-sum/

难度:简单

基本思路:

  • 暴力解法,通过两次遍历,查找和为目标数的两个数,并返回下标数组
  • 使用哈希,一次遍历得到结果
class Solution {
    // 暴力解法
    public int[] twoSum(int[] nums, int target) {
        // 新建数组
        int[] array = new int[2];
        // 两次遍历检查和
        for(int i = 0; i < nums.length; i++){
            for(int j = 0; j < nums.length; j++){
                if(i != j && target - nums[i] == nums[j]){
                    array[0] = i;
                    array[1] = j;
                    break;
                }
            }
        }
        return array;
    }
    // 哈希遍历一次
    public int[] twoSum_hash(int[] nums, int target) {
        // 新建数组
        int[] array = new int[2];
        // 新建散列
        Map<Integer, Integer> map = new HashMap<>();
        int diff;
        for(int i = 0; i < nums.length; i++){
            diff = target - nums[i];
            if(map.containsKey(diff)){
                return new int[] {map.get(diff), i};
            }
            map.put(nums[i], i);
        }
        return array;
    }
}

 

posted @ 2021-04-12 13:07  YC-L  阅读(6)  评论(0编辑  收藏