349. 两个数组的交集 第202题. 快乐数 (哈希表)

349. 两个数组的交集

Accept

public class test {
    public static void main(String[] args) {
        int num1[] = {4,9,5};
        int num2[] = {9,4,9,8,4};
        Set<Integer> hash = new HashSet<>();
        for(int num : num1){
            hash.add(num);
        }
        Set<Integer> res = new HashSet<>();
        for (int num : num2){
            if (hash.contains(num)){
                res.add(num);
            }
        }
        System.out.println(res);
    }

}

第202题. 快乐数

调试后通过

注意hash add时间

public class test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int in = sc.nextInt();
        int temp, sum = 0;
        Set<Integer> hash = new HashSet<>();
        while (!hash.contains(sum) && sum != 1){
            hash.add(sum);
            sum = 0;
            while (in != 0){
                temp = in % 10; // 123
                sum += temp * temp;
                in /= 10;
            }
            in = sum;
        }
        System.out.println(sum == 1);
    }

}