算法通关村番外篇-面试150题五

大家好我是苏麟 , 今天带来LeetCode面试题的哈希题目 .

哈希表

202. 快乐数

描述 :

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

题目 :

LeetCode 202. 快乐数

代码 :

class Solution {
    public boolean isHappy(int n) {
        Set map = new HashSet<>();
        while(map.add(n)){
            int temp = 0;
            while(n > 0){
                int last = n  %10;
                temp += last * last;
                n /= 10;
            }
            if(temp == 1){
                return true;
            }
            n = temp;
        }
        return false;
    }
}

219. 存在重复元素 II

描述 :

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

题目 :

LeetCode 219. 存在重复元素 II

代码 :

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map map = new HashMap<>();
        int min = Integer.MAX_VALUE;
        for(int i = 0;i < nums.length;i++){
            if(map.containsKey(nums[i])){
                int index = map.get(nums[i]);
                min = Math.min(min,Math.abs(index - i));
            }
            map.put(nums[i],i);
        }
        return min <= k;
    }
}

这期就到这里 , 下期见!