检测数字中的重复数字

Question

我正在尝试构建一个将整数作为输入的方法。然后将该整数拆分为单个数字，然后将它们存储在一个向量中。然后我使用 sort() 对向量进行排序，这样我就可以检测向量中的任何重复元素。第一次重复时，我想 return True，如果没有重复，我想 return False。

#include <iostream>
#include <vector>
bool RepeatDigit(int number){
vector<int> temp;
while (number > 0){
    int digit = number % 10;
    number /= 10; 
    temp.push_back(digit);
}
sort(temp.begin(),temp.end());
for (int i = 0; i < temp.size() - 1; i++){
    if (temp[i] == temp[i+1]){
        return true;
        break;
    } else { 
        return false;
        break;
    }
}
return(0);
}

但是当我在我的其他方法中使用这个方法来过滤掉 if 语句中的重复数字时：

if (numerator % n == 0 && RepeatDigit(numerator) == false){
//Do Stuff
}

它似乎无法正常工作，重复数字的号码似乎仍未被过滤掉。谁能告诉我问题出在哪里？还是有更简单的方法来执行此操作？

Answer 1

删除您的 else 分支 - 它会导致您的循环在第一次迭代时中断，因此它只检查 temp 中的第一个数字是否重复。

此外，您可以简单地写 !RepeatDigit(numerator)

而不是 RepeatDigit(numerator) == false

Answer 2

编辑：这个新功能实现了O(n)。它检查当前数字是否已被读取：

bool IsNumRepeating(int num)
{
    std::array<bool, 10> arr;
    for(; num > 0; num /= 10)
    {
        int digit = num % 10;
        if(arr[digit]) return true;
        arr[digit] = true;
    }

    return false;
}

或者，您可以将数字转换为 std::string，然后检查重复字符（较慢）：

bool IsNumRepeating(int num)
{
    std::string str = std::to_string(num);
    for(size_t i = 0; i < str.length(); i++)
    {
        if(std::count(str.begin(), str.end(), str[i]) > 1)
            return true;
    }

    return false;
}

示例：

int main()
{
    int num = 1234567891;
    bool check = IsNumRepeating(num);

    std::cout << "Is " << num << " repeating ?: " << (check ? "true" : "false") << std::endl;
    return 0;
}

输出：

Is 1234567891 repeating ?: true

检测数字中的重复数字

Detecting repeating digits in a number

c++

algorithm

unique

duplicates