[leetcode]Single Number II —— 水题。换个角度思考

题目：https://oj.leetcode.com/problems/single-number-ii/

给定一组数组，每个数字都会重复三遍，除了一个，找到这一个。

乍看这个，题目，很暴力的想法就是：遍历每个数字，记录每个对应数字的出现次数，再找到出现一次的那个数。

但是题目要求不用额外的存储空间。

意思就是不用额外申请记录数字出现次数的数据结构。

 稍微一想就明白了。把数据排序，遍历每次数字和前后比较，出现某个和前后都不相等的，就是要找的。

接着再扫扫尾，处理边界情况。

代码：

11 / 11 test cases passed.	Status:  Accepted
Runtime:  204 ms

class Solution:
    # @param A, a list of integer
    # @return an integer
    def singleNumber(self, A):
        if len(A) == 1: #只有一个数据
            return A[0]
        A.sort()
        if A[-1] != A[-2]:#最后一个独立数据
            return A[-1]
        if A[0] != A[1]:  #第一个独立数据
            return A[0]
        for index in range(1,len(A)-1):
            if A[index-1]!= A[index] and A[index+1] != A[index]:
                return A[index]