Moriarty_cyh

分类

C笔记(1) 读书笔记(1) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #出现一次的数字_简单# | 位运算异或

题目描述描述现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？示例输入： [1,0,1] 返回值： 0 题解采用位运算中的异或运算。当两个相同的数字做异或时，结果为0。...

C++ 数学

2021-10-08

3 483