18. 腾讯10.09测试笔试题:
有N+2 个数,N个数出现了偶数次,2个数出现了奇数次(这两个数不相等),问用 O(1)的空间复杂度,找出这两个数,不需要知道具体位置,只需要知道这两个值。
以前已经见过了;
1、xor一次,所有偶数个的数异或为0,所以得到2个奇数次的数之异或x 。
2、以 x(展开成二进制)中有1的最高位位作为划分,第二次只xor最高位为1的那些数,得到y。
3、然后x xor y 得到另外一个数。
218 N个数出现了偶数次,2个数出现了奇数次,找出这两个数
原创
©著作权归作者所有:来自51CTO博客作者我想有个名字的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【ArkTS】鸿蒙开发 比较两个数的大小 用户界面输入两个数并输出较大数
【HarmonyOS】 鸿蒙开发 (比较两个值大小,输出较大值)在DevEco Studio中开发,用户界面输入两个值,比较两个值大小并输出较大值。主要是练习了对TextInput属性的应用。
鸿蒙开发 TextInput属性 用户界面输入 两个值比较大小 ArkTS -
java同时处理多个数据
java同时处理多个数据的三种常用方法详解,并提供了详细的代码示例。
java 抛出异常 多线程 -
数组中一种数出现奇数次和两种数出现奇数次
数组中一种数出现奇数次和两种数出现奇数次
java 算法 数据结构 -
后台 AudioRecord
Android.media package里包含声音录放的两个类AudioRecord和AudioTrack。前者用来录制,后者用来播放。录制的流程基本上如第一个图,播放基本上如第二个图。 首先来看看 AudioRecord 的构造函数:public AudioRecord(int audioSour
后台 AudioRecord android Android AudioRecord AudioTrack