力扣记录：哈希表——202 快乐数，1 两数之和

Kiwi_fruit

已于 2022-05-28 17:10:23 修改

阅读量166

点赞数

文章标签： java 算法哈希表

于 2022-04-17 17:27:35 首次发布

本文链接：https://blog.csdn.net/Kiwi_fruit/article/details/123923248

版权

本次题目

202 快乐数
1 两数之和

202 快乐数

因为无限循环而变不到1，说明平方和出现有重复，可以使用HashSet存下每次的平方和，判断是否重复出现。求数字取各个位上的数的平方和可以包装为一个函数。

class Solution {
    public boolean isHappy(int n) {
        //定义一个HashSet存储每次的平方和同时判断是否重复或为1
        Set<Integer> set1 = new HashSet<>();
        while(n != 1 && !set1.contains(n)){
            set1.add(n);
            n = getSum(n);
        }
        return n == 1;
    }
    //求数字取各个位上的数的平方和
    private int getSum(int n){
        int res = 0;
        while(n != 0){
            int temp = n % 10;
            res += temp * temp;
            n /= 10;
        }
        return res;
    }
}

1 两数之和

暴力法：两层for循环。
Map作为哈希表：需要找出目标值并返回下标，使用HashMap，key为数组中的值，value为下标。遍历数组，判断目标值减去数组中的值是否在HashMap中，若不存在，则继续；若存在，返回两个下标。
注意：开头可以判断数组是否为空提前返回。

nums == null || nums.length == 0

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //定义数组存储结果
        int[] res = new int[2];
        //定义HashMap存储数组中的数及对应下标
        Map<Integer, Integer> map1 = new HashMap<>();
        //遍历数组，判断目标值减去数组中的值是否在数组中
        for(int i = 0; i < nums.length; i++){
            if(map1.containsKey(target-nums[i])){
                res[0] = map1.get(target-nums[i]);
                res[1] = i;
                return res;
            }
            map1.put(nums[i], i);
        }
        return res;
    }
}