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

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

哈希表

202. 快乐数

描述 :

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

「快乐数」?定义为：

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

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

题目 :

LeetCode?202. 快乐数

代码 :

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> 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<Integer,Integer> 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;
    }
}

这期就到这里 , 下期见!