需求:获取数组中只出现一次的数字
1.用Javascript实现
方法一:用for of ,for in遍历数组 用数组方法map()实现
function getSingle(arr) {
const map = [];
for (let item of arr) {
if (!map[item]) {
map[item] = 1;
} else {
map[item]++;
}
}
for (let key in map) {
if (map[key] === 1) {
return key-0; //字符串类型转换为数值类型
}
}
}
const arr = [1, 4, 3, 3, 2, 2, 1];
console.log(getSingle(arr));//4
注意:for in循环输出的是字符串形式,key-0隐式转换
方法二:用js里面的数组方法filter 通过indexOf和lastIndexOf
function getSingle2(arr1) {
return arr1.filter(
(item) => arr1.indexOf(item) === arr1.lastIndexOf(item)
//以数组形式返回
);
}
const arr1 = [1, 5, 2, 6, 5, 6];
console.log(getSingle2(arr1));//[1,2]
注意:这里filter返回是数组!!!
方法三: 异或运算(此方法有局限性,只使用相同为偶数个的,不建议使用)
//两个相同数字进行异或运算得到0
//0与任何值a异或运算得到a
function getSingle3(arr) {
let result = 0;
for (let i = 0; i < arr.length; i++) {
result ^= arr[i];
}
return result;
}
const arr = [1, 4, 3, 3, 2, 2, 1];
console.log(getSingle3(arr));
因为博主不是主写java的所以就写了一个异或方法,希望有好的方法可以分享分享
java 实现(局限性)
package com.exampleDemo;
public class choose_arr_single {
public static void main(String[] args) {
int[] arr = {1, 4, 3, 3, 2, 2, 1};
int a = 0;
for (int i = 0; i < arr.length; i++) {
a^=arr[i];
}
System.out.println(a);
}
}