w3resource

Python Challenges: Find the single element appears once in a list where every element appears four times except for one.


Write a Python program to find the single element appears once in a list where every element appears four times except for one.

Sample Solution:

Python Code:

class Solution_once:
    def singleNumber(self, arr):
        ones, twos = 0, 0
        for x in arr:
            ones, twos = (ones ^ x) & ~twos, (ones & x) | (twos & ~x)
        assert twos == 0
        return ones
class Solution_twice:
    def single_number(arr):
        ones, twos, threes = 0, 0, 0
        for x in arr:
            ones, twos, threes = (~x & ones) | (x & ~ones & ~twos & ~threes), (~x & twos) | (x & ones), (~x & threes) | (x & twos)
        return twos

if __name__ == "__main__":
    print(Solution_once().singleNumber([1, 1, 1, 2, 2, 2, 3]))
    print(Solution_once().singleNumber([5, 3, 0, 3, 5, 5, 3]))
	

Sample Output:

3       
0

Flowchart:

Python Flowchart: Find the single element appears once in a list where every element appears four times except for one.

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to find the single element in a list where every element appears three times except for one.
Next: Write a Python program to find two elements once in a list where every element appears exactly twice in the list.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.