牛课力扣---NC156 数组中只出现一次的数（其它数出现k次)

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param arr int一维数组 
# @param k int 
# @return int
#
class Solution:
    def foundOnceNumber(self , arr , k ):
        # write code here
        arr.sort()  #重新排序
        n = len(arr)  #获取长度
        for i in range(0,n-1,k):  #步长设为k，如果i和i+1位置两数不相同返回答案，否则继续循环
            if arr[i] != arr[i+1]:
                return arr[i]
        return arr[n-1]