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

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

作者: 寂灭天骄小童鞋 | 来源:发表于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