Python – Remove numbers with repeating digits

Given a list of numbers, the task is to write a Python program to remove all numbers with repetitive digits.

Examples:

Input : test_list = [4252, 6578, 3421, 6545, 6676]
Output : test_list = [6578, 3421]
Explanation : 4252 has 2 occurrences of 2 hence removed. Similar case for all other removed.

Input : test_list = [4252, 6578, 3423, 6545, 6676]
Output : test_list = [6578]
Explanation : 4252 has 2 occurrences of 2 hence removed. Similar case for all other removed.

Method 1 : Using set() + len() + list comprehension

In this, we perform the task of eliminating repeating elements using set() and then compare the length to be equal to the original length. If found, True is returned, else False is returned.

The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time Complexity: O(n)
Auxiliary Space: O(n)

Method 2 : Using regex()

Appropriate regex can also be used for the task of checking for each digit repetition only once.

The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time Complexity: O(n)
Auxiliary Space: O(n)

Method 3: Using the Counter() function

The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time Complexity: O(n)
Auxiliary Space: O(1)

Method 4:  Using set() + all() + list comprehension

The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time Complexity: O(n)
Auxiliary Space: O(n)

Method 5: Using a for loop and is_unique function

You can define a separate function is_unique(num) that checks if all the digits in the number are unique. Then, loop through the list and add only the numbers with unique digits to a new list.

 step-by-step approach:

1. Define a function is_unique(num) that takes an integer as input and returns True if all its digits are unique, False otherwise.
2. Initialize an empty list result to store the filtered numbers.
3. Loop through the list test_list.
4. For each number num in the list, call the is_unique() function to check if it has unique digits.
5. If is_unique(num) returns True, append num to the result list.
6. Return the result list.

The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time complexity: O(n*k), where n is the length of test_list and k is the average number of digits in the integers.
Auxiliary space: O(k) for the is_unique() function, and O(n) for the result list.

Method 6: Using numpy:

Algorithm:

1. Initialize the input list of numbers.
2. Convert the list to a NumPy array.
3. Define a vectorized function to check if a number has repeating digits.
4. Use the vectorized function to generate a boolean mask indicating which elements of the array have repeating digits.
5. Use the boolean mask to remove the elements with repeating digits from the array.
6. Convert the filtered array back to a Python list.
7. Print the final list without the numbers with repeating digits.

Output:
The original list is : [4252, 6578, 3421, 6545, 6676]
List after removing repeating digit numbers : [6578, 3421]

Time complexity: O(N*log(N)) (converting list to NumPy array)
Space complexity: O(N) (storing the NumPy array and the filtered array)

manjeet_04

Follow

Improve

Article Tags :

• Python
• Python Programs
• Python list-programs

Practice Tags :

• python