算法刷题

1. https://exercise.acmcoder.com/online/online_judge_ques?ques_id=9579&konwledgeId=137
   大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁是不是同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？
   

<script>
  var N, M;
  var  s=[],count=0,j=1
  for(let i=0;i<1000;i++)   s[i]=0
  while ((N=readInt()) != null && (M=readInt()) != null) {
  for (let i=0; i<M; i++) {
      let a = readInt();
      let b = readInt();
      let c = readInt();
      if(c){
          var min=a<b?a:b  
          var max=a>b?a:b 
          while(s[min]){  
              min=s[min] 
          }
          s[min]=max
       }

  }
  while(s[j]){
      j=s[j]
      count++
  }
  for(let i=0;i<1000;i++)   s[i]=0
  print(count)
  // M行读取完了，就又要开始下一组了，去while那里。
  }
    </script>

2. 看到一个非常有意思的解法
   

// 这是普通解法
function removeWithoutCopy(arr, item) {
    for(var i=arr.length-1;i>=0;i--){
        if(arr[i]==item){
            arr.splice(i,1)
        }
    }
    return arr
}

// 有意思的解法
function removeWithoutCopy(arr, item) {
    var len=arr.length;
    for(var i=0;i<len;i++){
        if(arr[0]!==item){
            arr.push(arr[0])
        }
        arr.shift()
    }
    return arr
}

3.小小一个题目，居然有这么多的解法

//利用slice
function truncate(arr) {
    return arr.slice(0,-1);
}
//利用filter
function truncate(arr) {
    return arr.filter(function(v,i,ar) {
        return i!==ar.length-1;
    });
}
//利用push.apply+pop
function truncate(arr) {
    var newArr=[];
    [].push.apply(newArr, arr);
    newArr.pop();
    return newArr;
}
//利用join+split+pop    注意！！！：数据类型会变成字符型
function truncate(arr) {
    var newArr = arr.join().split(',');
    newArr.pop();
    return newArr;
}
//利用concat+pop
function truncate(arr) {
    var newArr = arr.concat();
    newArr.pop();
    return newArr;
}
//普通的迭代拷贝
function truncate(arr, item) {
    var newArr=[];
    for(var i=0;i<arr.length-1;i++){
        newArr.push(arr[i]);
    }
    return newArr;
}

4.

function duplicates(arr) {
    var result=[];
    var len=arr.length;
    for(var i=0;i<len;i++){
        if(arr.indexOf(arr[i],i+1)!=-1 && result.indexOf(arr[i])==-1){
            result.push(arr[i]);
        }
    }
    return result
}

5. 
   

function callIt(fn) {
    //将arguments转化为数组后，截取第一个元素之后的所有元素
    var args = Array.prototype.slice.call(arguments,1);
    //调用fn
    var result = fn.apply(null,args);
    return result;
}

解法1
通过num.toString(2)能直接将num转换为2进制数格式的字符串，利用下标就能将对应值取出来。题目返回的数字是从右往左，因此下标为倒数。

function valueAtBit(num, bit) {
  var s = num.toString(2);
     return s[s.length - bit];
 }

解法2

function valueAtBit(num, bit) {
    return (num >> (bit -1)) & 1;
}