一道中兴的笔试算法题 唯一数 （hashSet）java实现

1.题目描述:

  对于正整数x，如果其每一位上的数字只在x中出现了一次，则称x是唯一数。
  如1,532,312,129都是唯一数，而443，233,100不是唯一数
  牛牛想知道在[1,n]中有多少个唯一数。
  函数传入一个正整数n，请你返回[1,n]中唯一数的个数

示例一
输入
13
输出
12

示例二
输入
100
输出
90

2.解题思路

  这道题从重复这个关键字我就想到了hashSet，因为hashSet添加元素时，如果哈希表有这个元素，会将这个重复的元素调用其离开。所有我直接设置一个变量count，用来记录这个数字的位数，然后用一个循环每次将这个数的最低位加入到hashSet中。最后通过判断hashSet的大小和这个数的位数count来确定这个数字是不是唯一数。如果count==set.size()也就是数字的位数和hashSet的大小相同，那么这个数就是唯一数。只要有不同那说明就有重复的数字，那就不是唯一数

3.代码实现

package solutions;


import java.util.HashSet;
import java.util.Scanner;

/**
 * @author zzy
 * @description
 * @dateTime 2021/9/7 10:46
 */
public class Main {
    public static void main(String[] args) {
        //唯一数的个数
        int count;
        Scanner scanner = new Scanner(System.in);
        //输入n
        int n = scanner.nextInt();
        count = uniqueNumber(n);
        System.out.println(count);
    }

    /**
     * 计算唯一数的个数
     * 
     * @param n 数组的最大值
     * @return 唯一数的个数
     */
    private static int uniqueNumber(int n) {
        
        int[] arr = new int[n];
        //将数组赋值为[1,n]的形式
        int index = 0;
        for (int i = 1; i <= n; i++) {
            arr[index++] = i;
        }
        //唯一数的个数
        int count = 0;
        //foreach循环遍历数组中的每一元素，判断是不是唯一数
        for (int anArr : arr) {
            //如果是 count++;
            if (func(anArr)) {
                count++;
            }
        }
        return count;
    }


    /**
     * 判断一个数是不是唯一数
     * 
     * @param num 待判断的数字
     * @return 如果为true则是唯一数，如果为false则不是唯一数
     */
    private static boolean func(int num) {

        //如果是个位数那么肯定是唯一数
        if (num < 10 && num > 0) {
            return true;
        }else{
            //数字的个位
            int remain;
            //记录数字的位数
            int count = 0;
            HashSet<Integer> set = new HashSet<>();

            while(num > 0) {
                remain = num % 10;
                //个位数放入set中
                set.add(remain);
                num /= 10;
                count++;

            }
            //如果数字位数与hashSet的大小相同，则是唯一数返回true
            return (set.size() == count);
        }
    }


}

3.问题总结

  第一次做起来有明确思路的题。可能不用hashSet也能做出来，但应该没有这么简单了。以后有机会在尝试一下其他的算法。