1
# Runtime: 301 ms (Top 20.49%) | Memory: 16.1 MB (Top 98.97%)
2
class Solution:
3
    def singleNumber(self, nums: List[int]) -> int:
4
        nums.sort()
5
        i = 0
6
        while i < len(nums) - 1:
7
            if nums[i] == nums[i + 1]:
8
                i += 2
9
            else:
10
                return nums[i]
11

12
        return nums[-1]