268. 丢失的数字
链接:力扣传送门
思路:异或运算
由于数组的长度为数字范围的最大值,于是可以构造出包含缺失值的数组[0,nums.length]。
而数组nums不包含缺失值,也就是说这两个数组存在的唯一一个不同的数,其它
都是两两相同,根据该特性可利用异或运算得出缺失值
异或运算: 2^2=0(去掉重复) 0^任何数=任何数(不变)
class Solution {
//快排,遍历一遍,数组值不等于下标值则为丢失的数字
public int missingNumber1(int[] nums) {..
原创
2021-08-07 18:44:24 ·
82 阅读 ·
0 评论