获取数组中只出现一次的数字(提供javascript和java代码实现)

需求：获取数组中只出现一次的数字

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);

    }
}