数组题

1.数组乱序

var arr = [1,2,3,4,5,6,7,8,9];
  //这种算法，适合面对面笔试。
 var newArr = [];
  while(arr.length > 0) {
   
     var num = Math.floor(Math.random() * arr.length);
     newArr.push(arr[num]);
     arr.splice(num, 1);
 }
 console.log(newArr);

var arr = [1,2,3,4,5,6,7,8,9];
arr.sort(function (a, b) {
   
    return Math.random() > 0.5 ? 1 : -1;
  //return Math.random() - 0.5;  
});
console.log(arr);

2.寻找一个单身狗

ar arr = [1,2,3,4,5,1,2,3,4,5,5];
var set = new Set();
for (var i = 0 ; i < arr.length ; i ++) {
   
    if (set.has(arr[i])) {
   
        set.delete(arr[i]);
    } else {
   
        set.add(arr[i]);
    }
}
console.log(...set);    // ...为了去括号

var arr = [1,2,3,4,5,1,2,3,4,5,5];
 var obj = {
   };
  for (var i = 0 ; i < arr.length ; i ++) {
   
    if (obj[arr[i]]) {
   
        delete obj[arr[i]];
    } else {
   
        obj[arr[i]] = true;
    }
}
console.log(Object.keys(obj)[0]);

var arr = [1,2,3,4,5,1,2,3,4,5,5];
var result = 0;
  for (var i = 0 ; i < arr.length ; i ++) {
   
    result ^= arr[i];
}
console.log(result);

3.数组去重

var arr = [1,2,3,4,5,1,