你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
主要运用的就是异或运算和交换定律。...找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?...我的解法是判断数组的长度,遍历长度短的数组,因为两个数组的交集不可能超出最短的数组,然后用indexOf判断是否是交集,再删除长数组中重复的这一项,进行下一次循环,因为indexOf只能找出第一个出现的位置...位运算 NOT 是三步的处理过程:
把运算数转换成 32 位数字
把二进制数转换成它的二进制反码(0->1, 1->0)
把二进制数转换成浮点数
简单的理解,对任一数值 x 进行按位非操作的结果为...输入的数组长度范围为 [1, 20000]。
n 是非负整数,且不会超过输入数组的大小。
思路:[0,0,0] 前后都是0,就可以插入一个,然后数组下标加2,再判断。