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

目录

创新互联建站主要从事网站建设、成都网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务肥乡,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

题目简介

我的思路

提交代码

学习代码

收藏点


题目简介

给你一个 非空 整数数组 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元起,快前往官网查看详情吧


标题名称:136.只出现一次的数字【简单】【收藏】-创新互联
地址分享:http://csruizhi.cn/article/codjgc.html

其他资讯

Copyright © 2007-2024 成都优众联杰科技有限公司 All Rights Reserved 蜀ICP备2024116266号
友情链接: 成都响应式网站建设 企业手机网站建设 重庆网站建设 响应式网站设计 成都网站设计 成都网站建设 四川成都网站制作 成都网站设计 网站设计制作报价 成都网站建设公司 网站制作 专业网站设计 网站设计制作 重庆企业网站建设 重庆网站制作 手机网站制作 成都网站建设 企业网站建设 定制网站建设 手机网站制作设计 重庆电商网站建设 成都网站建设