一个数组中只有一个数是唯一的,其他数都是成对出现,找出这个唯一的数。
分析:由于位运算符异或运算的特点,即两个相同的数进行异或运算时,其结果为0,所以当将数组中所有的元素进行异或运算时,其结果必定为那个唯一的数。
代码如下:
// 判断数组中是否有唯一值
function findOnly(arr) {
let result = 0;
arr.forEach((i) => {
result = i ^ result;
});
return result;
}
一个数组中只有一个数是唯一的,其他数都是成对出现,找出这个唯一的数。
分析:由于位运算符异或运算的特点,即两个相同的数进行异或运算时,其结果为0,所以当将数组中所有的元素进行异或运算时,其结果必定为那个唯一的数。
代码如下:
// 判断数组中是否有唯一值
function findOnly(arr) {
let result = 0;
arr.forEach((i) => {
result = i ^ result;
});
return result;
}