Tìm phần tử xuất hiện một lần trong một mảng mà mọi phần tử khác xuất hiện hai lần trong C ++

Giả sử chúng ta có một mảng A. Trong mảng này có các số khác nhau xuất hiện hai lần. Nhưng chỉ có một con số xảy ra một lần. Chúng ta phải tìm phần tử đó từ mảng đó.

Giả sử A =[1, 1, 5, 3, 2, 5, 2], thì kết quả sẽ là 3. Vì có mỗi số hai lần, chúng ta có thể thực hiện XOR để loại bỏ phần tử đó. bởi vì chúng tôi biết y XOR y =0

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau.

• Lấy một biến res =0

• đối với mỗi phần tử e trong mảng A, định dạng sẵn res:=res XOR e

• trả lại res

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

class Solution(object):
   def singleNumber(self, nums):
      ans = nums[0]
      for i in range(1,len(nums)):
         ans ^=nums[i]
      return ans
ob1 = Solution()
print(ob1.singleNumber([1,1,5,3,2,5,2]))

Đầu vào

[1,1,5,3,2,5,2]

Đầu ra

3