美文网首页
找出数组中只出现一次的数字

找出数组中只出现一次的数字

作者: 寂灭天骄小童鞋 | 来源:发表于2018-08-19 19:07 被阅读2次
思路:
利用位运算中的异或运算:相同为0,相异为1。

创建变量result,遍历数组元素,依次与result做异或运算。

func singleNumber(_ nums: [Int]) -> Int {
    guard !nums.isEmpty else {
        print("数组为空")
        return -1;
    }
    
    var result = 0
    for item in nums {
        result = result ^ item;
    }
    return result
}

print(singleNumber([1,2,1,5,2,3,3]))
//5

相关文章

网友评论

      本文标题:找出数组中只出现一次的数字

      本文链接:https://www.haomeiwen.com/subject/nuxhiftx.html