美文网首页
数组中只有一个元素出现一次,其它元素出现两次,找出这个元素

数组中只有一个元素出现一次,其它元素出现两次,找出这个元素

作者: 就叫basi | 来源:发表于2020-08-27 13:02 被阅读0次

异或思想

恒等律:X ⊕ 0 = X

归零律:X ⊕ X = 0

通过使用结合律,相同的数异或等于0,所以会过滤掉所有出现两次的数

int findOnce(int nums[]) {
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            result = result ^ nums[i];
        }
        return result;
    }

相关文章

  • 数组中只有一个元素出现一次,其它元素出现两次,找出这个元素

    异或思想 恒等律:X ⊕ 0 = X 归零律:X ⊕ X = 0 通过使用结合律,相同的数异或等于0,所以会过滤掉...

  • LeetCode题集整理- 树

    1、给定一个数组的整数,数组中的每个元素都出现了两次。例外地,有一个元素只出现了一次。找出那个只出现了一次的元素。...

  • LeetCodeDay03

    136. 只出现一次的数字 描述 给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。...

  • Swift 只出现一次的数字 - LeetCode

    只出现一次的数字 给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注:你的算法应...

  • LeetCode1: Single Number

    1、一个非空整数数组,除了一个元素只出现一次,其余元素都出现了两次。找出这个一单独出现的元素。note: 线性的时...

  • 136-只出现一次的数字

    题目 给定一个非空整数数组,除了某个元素只出现一次意外,其余每个元素均出现两次。找出那个只出现一次的元素。要求: ...

  • Day64 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 https:...

  • 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你...

  • LeetCode 数组 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你...

  • 136. 只出现一次的数字

    内容 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明...

网友评论

      本文标题:数组中只有一个元素出现一次,其它元素出现两次,找出这个元素

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