next-unique-digit-number

最新推荐文章于 2023-02-25 23:03:36 发布

martin_liang

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量882

点赞数

分类专栏： C++/C 算法

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一种生成非负整数序列的方法，序列中每个数字的十进制位都必须是唯一的。序列的范围限制在[0, 9876543210]内。提供了一个函数，用于在给定符合该条件的数字后，找到其下一个最大的数字，即序列中下一个比给定数字大的数字，且保持数字序列的独特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自：http://www.fgdsb.com/2015/01/03/next-unique-digit-number/

有一种integer序列满足以下条件

非负
不能有重复的digit，比如11是不合法的
递增，既后面产生的比前面产生的要大，比如10的下一个数字是12
显然，这组数字的范围为[0, 9876543210]

输入一个一定符合该条件的数字，返回下一个（比输入大但是最小的）数。
如果不存在这样的下一个数，则返回0
For example:
Given 789
Next integer should be 790
Given 98
Next integer should be 102
Given 9876543210
Just return 0

uint64_t get_next_number(uint64_t n) {
    if(n >= 9876543210) return 0;
    auto check_valid = [](uint64_t num) {
        bool used[10] = {false};
        while(num) {
            if(used[num % 10]) return false;
            used[num % 10] = true;
            num /= 10;
        }
        return true;
    };
    while(!check_valid(++n));
    return n;
}