136.只出现一次的数字【简单】【收藏】-创新互联

目录

题目简介

我的思路

提交代码

学习代码

收藏点

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

emmm

（来源：https://leetcode.cn/problems/single-number/solution/by-maple810-bv7i/）

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

^=是C/C++的一个符合运算符。表示异或赋值。

如：a^=b相当于：a=a^b；

异或就是两个数的二进制形式，按位对比，相同取0，不同取1。

学到了可以直接做一个输入。。。。不用使用scanf，嗯

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧