既然出现为三个或者一个，我们通过排序，可以直接count，但是为了节约时间。我们可以通过A[i]=A[i+1],判断出它是出现了三次的，所以可以直接讲i移后面的第三位。

    def singleNumber(self , A ):
        # write code here
        A.sort()
        i = 0
        while i+1 < len(A):
            if A[i] == A[i+1]:
                i += 3
            else:
                return A[i]
        return A[i]