javascript的語法自測(數組)

牛客網上面有一個關于js的自測,然后我看了一下原作者的github,記錄一下解題過程吧。
所以,對數組操作,不改變原來數組的方法,concat,slice,
改變原來數組的方法,splice,pop,shift,push,unshift

  1. 找出元素 item 在給定數組 arr 中的位置
    我的答案
function indexOf(arr, item) {
    for(var i=0;i<arr.length;i++){
        if(arr[i]=== item){
            return i;
        }
    }
    return -1
}

原作者給出的答案。

indexOf: function(arr, item) {

  /*
  if (Array.prototype.indexOf) { return arr.indexOf(item); }
  */

  for (var i = 0, len = arr.length; i < len; i++) {
    if (arr[i] === item) {
      return i;
    }
  }

  return -1;
},

這里面有一行被注釋,如果這個方法存在的話,那么直接返回這個方法,否則使用重新定義的方法。還有一個是提前計算數組的長度,這樣可以提高效率。

  1. 數組求和
    我的答案
function sum(arr) {
    var sum = 0;
    for(var i =0,len=arr.length;i<len;i++){
        sum = sum + arr[i];
    }
    return sum;
}

原作者給出的答案

  sum: function(arr) {
    var sum = 0;

    for (var i = 0, len = arr.length; i < len; i++) {
      sum += arr[i];
    }

    return sum;
  },
  1. 移除元素,返回新數組
    我的答案
function remove(arr, item) {
    var new_arr = [];
    for(var i=0,len = arr.length;i<len;i++){
        if(arr[i]!==item){
            new_arr.push(arr[i]);
        }
    }
    return new_arr;
}

原作者

remove: function(arr, item) {
  var ret = [];

  for (var i = 0, len = arr.length; i < len; i++) {
    if (arr[i] !== item) {
      ret.push(arr[i]);
    }
  }

  return ret;
},
  1. 移除數組元素不要拷貝
    移除數組 arr 中的所有值與 item 相等的元素,直接在給定的 arr 數組上進行操作,并將結果返回
    我的解法
function removeWithoutCopy(arr, item) {
    for(var i=arr.length-1;i>=0;i--){
        if(arr[i]===item){
           arr.splice(i,1);
        }
     
    }
    return arr;
}

原作者

removeWithoutCopy: function(arr, item) {
  var i;
  var len;

  for (i = 0, len = arr.length; i < len; i++) {
    if (arr[i] === item) {
      arr.splice(i, 1);
      i--;
      len--;
    }
  }

  return arr;
},

好吧,我覺得我的方法更好。

  1. 添加元素
    在數組 arr 末尾添加元素 item。不要直接修改數組 arr,結果返回新的數組
function append(arr, item) {
    var new_arr = [];
     
    for(var i=0;i<arr.length;i++){
        new_arr.push(arr[i]);
     
    }
    new_arr.push(item);
    return new_arr;
}

看到有一些關于數組的操作,其中concat是不改變原數組的

function append(arr, item) {
    // return arr.push(item);
    return arr.concat([item]);
}

另外或者利用slice來復制數組

function append(arr, item) {
  var a = arr.slice(0);
  a.push(item);
  return a;
}

原作者給的答案,應該是歧義吧

append: function(arr, item) {
  arr.push(item);
  return arr;
}
  1. 刪除數組第一個元素
function curtail(arr) {
    return [].concat(arr).slice(1);     
}

當時沒想到,slice也是復制數組的,所以應該是

function curtail(arr) {
    return arr.slice(1);     
}

與上題一樣,作者給出來的是改變數組的

truncate: function(arr) {
    arr.pop();
    return arr;
},
  1. 數組合并
    合并數組 arr1 和數組 arr2。不要直接修改數組 arr,結果返回新的數組
    我的,我以為要自己原生態實現。
function concat(arr1, arr2) {
 return arr1.concat(arr2);
}

作者的

concat: function(arr1, arr2) {
  return arr1.concat(arr2);
}
  1. 添加元素
    在數組 arr 的 index 處添加元素 item。不要直接修改數組 arr,結果返回新的數組
    先用slice拷貝數組,再用splice來添加元素.
function insert(arr, item, index) {
    var b = arr.slice(0);
    b.splice(index,0,item);
    return b;
}

原作者不拷貝

insert: function(arr, item, index) {
  arr.splice(index, 0, item);
  return arr;
}
  1. 計數
function count(arr, item) {
    var cc = 0;
    for(var i=0;i<arr.length;i++ ){
        if(arr[i]===item){
              cc+=1;
        }
    }
    return cc;
}

作者

count: function(arr, item) {
  var count = 0;
  for (var i = 0, len = arr.length; i < len; i++) {
    if (arr[i] === item) {
      count++;
    }
  }
  return count;
}
  1. 查找重復元素
    找出數組 arr 中重復出現過的元素
function duplicates(arr) {
    var cc={};
     
    var new_arr = [];
     
    for(var i=0;i<arr.length;i++){
         
        arr[i] in cc?cc[arr[i]]=cc[arr[i]]+1:cc[arr[i]] = 1;
    }
    for(key in cc){
         
        if(cc[key]>1){
            new_arr.push(key);
        }
    }
    return new_arr;
}
duplicates: function(arr) {
    var seen = {};
    var dupes = [];

    for (var i = 0, len = arr.length; i < len; i++) {
      seen[arr[i]] = seen[arr[i]] ? seen[arr[i]] + 1 : 1;
    }

    for (var item in seen) {
      if (seen.hasOwnProperty(item) && seen[item] > 1) {
        dupes.push(item);
      }
    }

    return dupes;
  },

作者直接用seen[arr[i]]來表示存在與否,好吧我表示 保留意見,在這題里面是沒有問題的。但是hasOwnProperty來判斷熟悉也是應該的。

  1. 求二次方
    為數組 arr 中的每個元素求二次方。不要直接修改數組 arr,結果返回新的數組
function square(arr) {
    return arr.map(function(item){
        return item*item;
    })
}
square: function(arr) {
   var ret = [];

   for (var i = 0, len = arr.length; i < len; i++) {
     ret.push(arr[i] * arr[i]);
   }

   return ret;
 },
  1. 查找元素位置
function findAllOccurrences(arr, target) {
    var res=[];
    for(var i=0,len = arr.length;i<len;i++){
        if(arr[i]===target){
            res.push(i);
        }
    }
    return res;
}
findAllOccurrences: function(arr, target) {
  var ret = [];

  for (var i = 0, len = arr.length; i < len; i++) {
    if (arr[i] === target) {
      ret.push(i);
    }
  }

  return ret;
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容