剑指offer56.1 数组中只出现一次的两个数字

【剑指offer刷题-自用】— 数组中只出现一次的数字 剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 numsnumsnums 里除两个数字之外,其他数字都出现了两次。 请写程序找出这两个只出现一次的数字。 要求时间复杂度是O(n)O(n)O(n),空间复杂度是O(1)O(1)O(1)。 题目要求时间复杂度 O(n)O(n)O(n),空间复杂度O(1)O(1)O(1),因此首先排除 暴力法 和 哈希表统计法。因为map空间复杂度为O(n)O(n)O(n)。 异或运算有个重要的性质,两个相同数字异或为 000。 因此,若将 nums 阅读详情

剑指offer56.1 平衡二叉树

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。

    请写程序找出这两个只出现一次的数字。

    你可以假设这两个数字一定存在。

样例

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

思路:

     1.首先把所有数值异或得到sum。
     2.找到二进制sum中右边起,第一个不为1的数值,记该位为index,因此nums中的数值可以为了两类,第index位不为1的和第index位为1的,并且出现1次的数值分别出现在这两类中。
     3.把nums中第index位不为1的数值全部异或,因此得到第一个数值num1。
     4.把sum和nums1异或得到第二个数值num2

AcWing-73 C++ code:

class Solution {
public:
    vector<int> findNumsAppearOnce(vector<int>& nums) {
        if(nums.size() < 2){
            return {};
        }
        int n = nums.size();
        int sum = 0;
        int num1 = 0, num2 = 0;
        //把所有数值都异或
        for(int i = 0; i < n; i++){
            sum ^= nums[i];
        }
        //记录异或的值哪一位是1
        int index = 0;
        while(!(sum >> index & 1)){
            index++;
        }
       	//int flag = 1;
        //while(!(flag & sum)){
            //flag = flag << 1;
        //}
        //把index不为1的数值异或因此得到第一个数值
        for(int i = 0; i < n; i++){
            if((nums[i] >> index) & 1){
                num1 ^= nums[i];
            }
            //if(flag & nums[i]){
                //num1 ^= nums[i];
            //}
        }
        num2 = num1 ^ sum;
        return {num1, num2};
    }
};
python使用TensorRT报错,多线程或多进程中使用问题 python使用TensorRT报错,Cuda Runtime问题 阅读详情

相关推荐

STM32实战:如何用GPS信号同时同步海康摄像头和Livox Mid-360雷达(附完整接线图)

本文详细介绍了如何利用STM32实现GPS信号分频,同步海康摄像头和Livox Mid-360雷达的时间同步方案。通过硬件架构设计、STM32信号处理核心实现及设备接口规范,解决了多传感器数据融合中的时间对齐难题,适用于自动驾驶和机器人导航领域。

weixin_29182481的博客 596

剑指offer-面试题 56-1:数组中只出现一次的两个数字

题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。 你可以假设这两个数字一定存在。 样例 输入:[1,2,3,3,4,4] 输出:[1,2] 算法: class Solution { public: vector<int> findNumsAppearOnce(vector<int>&...

wchzh2015的博客 276

第二十六届中国机器人及人工智能大赛CRAIC决赛小型桌面级-立体仓储代码分享

国二奖,精度还有不少问题,没有视觉模块,单线程,比起其他大佬写的确实还有欠缺,继续加油吧。

qq_68232259的博客 693

剑指offer(Java实现)56 - 数组中只出现一次的两个数字

数组中只出现一次的两个数字-56-1 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。 你可以假设这两个数字一定存在。 样例 输入:[1,2,3,3,4,4] 输出:[1,2] 思路: 先依次异或,出现两次的数字都会变成0,两个只出现一次的数字肯定至少有一位是不同的,找到这一位,用来把数组分成两部分,然后分别异或,即可得到结果。 class Solu...

rookie_0821的博客 238

SVG绘制圆环进度条

在我们的大屏可视化项目中,经常会用到各种各样的图表。与传统的表格展示、枯燥的文字阐述相比,图表展示则使用户看起来更加直观、数据的展示则更加一目了然。本文基于svg绘图技术结合前端技术栈vue,以工作中常用的环形进度条为例,简单阐述一下绘制进度条的一些思路。............

qq_40289557的博客 8361

匹配博弈双边选择算法

刚学图论匹配方面的一些知识,记录下来。

ymengm的博客 2436

剑指offer实践 ——56.1.数组中只出现一次的两个数字(python版)

文章目录题目一、哈希表+队列二、异或 题目 数组中只出现一次的两个数字 一、哈希表+队列 简单明了,哈希表+队列 def find_num_appera_once_1(arr): if not arr: return None d = {} queue = [] for num in arr: if num not in d: d[num] = 1 queue.append(num)

weixin_41651734的博客 365

Mamba-UNet:用于医学图像分割的类似UNet的纯视觉Mamba网络

所提出的Mamba-UNet的架构如图2所示,其灵感来源于UNet [24] 和 Swin-UNet [3]。首先将大小为 H × W × 1 的2D灰度图像分割成类似于ViT和VMamba的块 [5,16],然后转换为维度为 H/4 × W/4 × 16 的1D序列。一个初始的线性嵌入层将特征维度调整为任意大小C。这些块令牌随后通过多个VSS块和块合并层进行处理,以创建分层特征。块合并层负责下采样和维度增加,而VSS块则专注于学习特征表示。

AI浩 7554

剑指OFFER----56-1、数组中只出现一次的两个数字(js实现)

题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字,要求时间复杂度为O(N),空间复杂度为O(1)

qq_40816360的博客 478

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

S7-200SMART通过表格指令实现模拟量信号滑动平均值滤波的具体方法

Robot_PLC_HMI_Automation 6729

2025资源从哪里来!

研究网络通信中的安全问题,如VLAN划分、路由协议(静态、动态如OSPF、BGP)、NAT转换、AAA认证、访问控制列表(ACL)等。‌Wi-Fi安全设置‌、‌密码破解原理‌(仅用于合法测试或教育目的)、‌常见Web安全问题‌如SQL注入、XSS跨站脚本攻击等的防范措施。在这个网站你可以找到你对应的专业-对应的路线-对应的资源-对应的百度网盘里面全是免费的资源------------------惊喜不?‌防火墙配置与策略‌、‌入侵检测与防御系统(IDS/IPS)‌、‌端口扫描与漏洞扫描技术‌等。

qq_56248592的博客 1908

java两个数组中不同的数字_【Java】 剑指offer(56-1) 数组中只出现一次的两个数字...

本文参考自《剑指offer》一书,代码采用Java语言。题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。思路记住:两个相同的数字异或等于0.如果数组中只有一个数字只出现一次,我们从头到尾异或每个数字,那么最终的结果刚好是那个只出现一次的数字。而本题里数组中有两个数字只出现一次,如果能够将数组分为两部分,...

weixin_39699912的博客 200

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【Java】 剑指offer(56-1) 数组中只出现一次的两个数字

本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目   一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 思路   记住:两个相同的数字异或等于0.   如果数组中只有一个数字只出现一次,我们从头到尾异或每个数字,那么最终的结果刚好...

weixin_30830327的博客 101

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

剑指 Offer 56. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 如果只有一个数字出现一次,其他均出现两次的话,很容易想到用异或^的方法来实现,但是现在有两个数字出现了一次。 如果我们可以把所有数字分

nothasson 301

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

Java详解剑指offer面试题56--数组中数字出现的次数

Java详解剑指offer面试题56–数组中数字出现的次数 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求时间复杂度为O(n),空间复杂度为O(1). 例如输入数组{2, 4, 3, 6, 3, 2, 5, 5},只有4和6这两个数字只出现了一次,其他数字都出现了两次,因此输出4和6。 如果不考虑空间,用哈希表统计频率倒是很简单… 好吧,没有思路。书中使用的是位运算。 先考虑简单的情况,如果数组中只有一个数字出现了一次而其他数都出现了两次。那么堆数组中

快乐李同学的博客 609

java输出一组数每个数空一格_【Java】 剑指offer(56-1) 数组中只出现一次的两个数字...

本文参考自《剑指offer》一书,代码采用Java语言。题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。思路记住:两个相同的数字异或等于0.如果数组中只有一个数字只出现一次,我们从头到尾异或每个数字,那么最终的结果刚好是那个只出现一次的数字。而本题里数组中有两个数字只出现一次,如果能够将数组分为两部分,...

weixin_39973009的博客 265

剑指Offer56-Ⅰ— 数组中数字出现的次数

剑指Offer53-Ⅰ—数组中数字出现的次数(位运算,异或)

qq_39172845的博客 1704

统计数组中每个数字出现的次数_剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1]示例2:输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2]来源:力扣(Le...

weixin_39785165的博客 454

【leetcode】剑指 Offer 56 - I. 数组中数字出现的次数(C语言)

文章目录题目说明方法1:常规做法方法2:异或求解复习一下位操作符题解案例1案例2敲代码验证 题目说明 来源:剑指 Offer 56 - I. 数组中数字出现的次数 难度:中等 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或

慕雪华年的博客 916

剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数 题目: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 来源:力扣(LeetCode) 链接:剑指 Offer 56 - I. 数组中数字出现的次数 思

m0_52258984的博客 141

【LeetCode】剑指 Offer 56. 数组中数字出现的次数

【LeetCode】剑指 Offer 56. 数组中数字出现的次数

2022年毕业的萌新程序猿,输出一下自己的学习内容~ 306

剑指Offer18--面试题56 - I. 数组中数字出现的次数+++异或性质

剑指Offer18--面试题56 - I. 数组中数字出现的次数题目描述方法一:hashSet (但是题目要求空间O(1))异或(位运算) 题目描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输...

zhangyunpeng0922的博客 269

剑指 Offer 56 - I. 数组中数字出现的次数(位运算)-真是妙蛙种子吃着妙脆角秒进米奇妙妙屋秒到家了

一、题目 剑指 Offer 56 - I. 数组中数字出现的次数(位运算的妙用) 题目描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例1: 输入: [4,1,4,6] 输出: [1,6]或者[6,1] 示例2: 输入: [1,2,10,4,1,4,3,3] 输出: [2,10] 或 [10,2] 二、分析 1.方法1:排序后,暴力遍历 这种方法思路简单,但是时间复杂度较高。排序消耗

qq_44850917的博客 736

[剑指Offer]-数组中唯一只出现一次的数字

题目描述 在一个数组中除了一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这题有点意思,其他数字都重复了三次,一般位运算就消不掉了。 解题思路 将所有数字的二进制表示的对应位都加起来,如果某一位能被三整除,那么只出现一次的数字在该位为0;反之,为1。 算法图解 参考代码: package offer; /** * 数组中唯一个出现一次的数字, * 除此之...

LeoByte的编程驿站 2374
上一篇: 剑指offer55.2 平衡二叉树
下一篇: 20190628-剑指offer56.2-AcWing-74. 数组中唯一只出现一次的数字
WangXu__
博客等级 码龄9年 3粉丝 156原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值