美文网首页
只出现一次的数

只出现一次的数

作者: YOLO_2a2d | 来源:发表于2021-03-24 09:55 被阅读0次

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

    说明:

    你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

    示例 1:

    输入: [2,2,1]
    输出: 1
    

    示例 2:

    输入: [4,1,2,1,2]
    输出: 4
    

    解法:利用位运算中的异或运算,相同为零,不同为原来的数字;

    int singleNumber(int* nums, int numsSize){
        int res=nums[0];
        for(int i=1;i<numsSize;i++)
        {
            res^=nums[i];
        }
    
        return res;
    }
    
    

    作者:力扣 (LeetCode)
    链接:https://leetcode-cn.com/leetbook/read/top-interview-questions/xm0u83/
    来源:力扣(LeetCode)
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

    相关文章

      网友评论

          本文标题:只出现一次的数

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