JS_算法題_01

題目描述
找出元素 item 在給定數組 arr 中的位置
輸出描述:
如果數組中存在 item,則返回元素在數組中的位置,否則返回 -1
示例1
輸入
[ 1, 2, 3, 4 ], 3
輸出
2
=

解決方法一:

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

題目描述
計算給定數組 arr 中所有元素的總和
輸入描述:
數組中的元素均爲 Number 類型
示例1
輸入
[ 1, 2, 3, 4 ]
輸出
10

解決方法一 常規循環:

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

解決方法二 函數式編程 map-reduce:

function sum(arr) {
    return arr.reduce(function(pre, cur, index, arr){
        return pre + cur;
    });
}

解決方法三 forEach遍歷:

function sum(arr) {
    sum = 0;
    arr.forEach(function(val,index,arr){
        sum += val;
    })
    return sum;
}

題目描述
移除數組 arr 中的所有值與 item 相等的元素。不要直接修改數組 arr,結果返回新的數組
示例1
輸入
[1, 2, 3, 4, 2], 2
輸出
[1, 3, 4]

解決方法一 push():

function remove(arr, item) {
    newArray = [];
    for(var i=0; i<arr.length; i++){
        if (arr[i]===item) continue;
        newArray.push(arr[i]);
    }
    return newArray;
}

解決方法二 Array.prototype.filter():

function remove(arr, item) {
    return arr.filter(function(value,index,arr){
        return value != item;
    })
}

題目描述
移除數組 arr 中的所有值與 item 相等的元素,直接在給定的 arr 數組上進行操作,並將結果返回
示例1
輸入
[1, 2, 2, 3, 4, 2, 2], 2
輸出
[1, 3, 4]

解決方法一 splice():

function removeWithoutCopy(arr, item) {
    for(var i=arr.length;i>=0;i--){
        if(arr[i]==item){
            arr.splice(i,1);
        }
    }
    return arr;
}

題目描述
在數組 arr 開頭添加元素 item。不要直接修改數組 arr,結果返回新的數組
示例1
輸入
[1, 2, 3, 4], 10
輸出
[10, 1, 2, 3, 4]

解決方法一 unshift():

function prepend(arr, item) {
    var newArr=arr.slice(0);
    newArr.unshift(item);
    return newArr;
}

題目描述
刪除數組 arr 第一個元素。不要直接修改數組 arr,結果返回新的數組
示例1
輸入
[1, 2, 3, 4]
輸出
[2, 3, 4]

解決方法 unshift():

function curtail(arr) {
    var newArr = arr.slice(0);
    newArr.shift();
    return newArr;
}

題目描述
在數組 arr 的 index 處添加元素 item。不要直接修改數組 arr,結果返回新的數組
示例1
輸入
[1, 2, 3, 4], ‘z’, 2
輸出
[1, 2, ‘z’, 3, 4]

解決方法 arrayObject.splice(index,howmany,item1,…,itemX):

function insert(arr, item, index) {
    var newArr=arr.concat();
    newArr.splice(index,0,item);
    return newArr;
}

題目描述
統計數組 arr 中值等於 item 的元素出現的次數
示例1
輸入
[1, 2, 4, 4, 3, 4, 3], 4
輸出
3

解決方法 Array.filter() 方法創建一個包含通過測試的數組元素的新數組:

function count(arr, item) {
    return arr.filter(function(val){
       return val === item;
    }).length;
}

題目描述
找出數組 arr 中重複出現過的元素
示例1
輸入
[1, 2, 4, 4, 3, 3, 1, 5, 3]
輸出
[1, 3, 4]

解決方法 array.indexOf(item, start), Array.lastIndexOf():

function duplicates(arr) {
    var result = []
    arr.forEach(function(ele){
        if (arr.indexOf(ele) != arr.lastIndexOf(ele) && result.indexOf(ele) == -1) {
            result.push(ele);
        }
    })
    return result;
}

題目描述
爲數組 arr 中的每個元素求二次方。不要直接修改數組 arr,結果返回新的數組
示例1
輸入
[1, 2, 3, 4]
輸出
[1, 4, 9, 16]

解決方法: Array.map()
map() 方法通過對每個數組元素執行函數來創建新數組。

map() 方法不會對沒有值的數組元素執行函數。

map() 方法不會更改原始數組。方法通過


function square(arr) {
   return arr.map(function(item){
        return item*item;
    });
  
}

題目描述
實現一個打點計時器,要求
1、從 start 到 end(包含 start 和 end),每隔 100 毫秒 console.log 一個數字,每次數字增幅爲 1
2、返回的對象中需要包含一個 cancel 方法,用於停止定時操作
3、第一個數需要立即輸出

解決方法: setTimeout(function,int timeout)

function count(start, end) {
    if (start <= end) {
        console.log(start);
        start++;
        timer = setTimeout(function(){count(start,end); },100);
    }
    return {
        cancel: function(){clearTimeout(timer);}
    } 
}

題目描述
實現 fizzBuzz 函數,參數 num 與返回值的關係如下:
1、如果 num 能同時被 3 和 5 整除,返回字符串 fizzbuzz
2、如果 num 能被 3 整除,返回字符串 fizz
3、如果 num 能被 5 整除,返回字符串 buzz
4、如果參數爲空或者不是 Number 類型,返回 false
5、其餘情況,返回參數 num
示例1
輸入
15
輸出
fizzbuzz

解決方法: 流程控制

function fizzBuzz(num) {
    var a = num%3;
    var b = num%5;
    if (num == "" || typeof num != "number"){
        return false;
    } else if (a == 0 && b == 0){
        return "fizzbuzz";
    } else if (a == 0) {
        return 'fizz';
    } else if (b == 0) {
        return 'buzz';
    } else {
        return num;
    }
}

題目描述
將數組 arr 中的元素作爲調用函數 fn 的參數
示例1
輸入
function (greeting, name, punctuation) {return greeting + ', ’ + name + (punctuation || ‘!’);}, [‘Hello’, ‘Ellie’, ‘!’]
輸出
Hello, Ellie!

解決方法一: ES6方法

function argsAsArray(fn, arr) {
    return fn(...arr)
}

解決方法二: call或者apply
方法重用:使用 call() 方法,它可以用來調用所有者對象作爲參數的方法。您可以編寫能夠在不同對象上使用的方法。call() 方法可接受參數。
call() 和 apply() 之間的區別:
不同之處是:
call() 方法分別接受參數。
apply() 方法接受數組形式的參數。
如果要使用數組而不是參數列表,則 apply() 方法非常方便。

function argsAsArray(fn, arr) {
  return fn.apply(this, arr);
 }

將函數 fn 的執行上下文改爲 obj 對象
示例1
輸入
function () {return this.greeting + ', ’ + this.name + ‘!!!’;}, {greeting: ‘Hello’, name: ‘Rebecca’}
輸出
Hello, Rebecca!!!

解決方法: 三種方案


//apply
function speak(fn, obj) {
    return fn.apply(obj);
}
//call
function speak(fn, obj) {
    return fn.call(obj);
}
//bind
function speak(fn, obj) {
    return fn.bind(obj)();
}

題目描述
實現函數 functionFunction,調用之後滿足如下條件:
1、返回值爲一個函數 f
2、調用返回的函數 f,返回值爲按照調用順序的參數拼接,拼接字符爲英文逗號加一個空格,即 ', ’
3、所有函數的參數數量爲 1,且均爲 String 類型
示例1
輸入
functionFunction(‘Hello’)(‘world’)
輸出
Hello, world

解決方法:閉包
全局變量能夠通過閉包實現局部(私有)。
不通過關鍵詞 var 創建的變量總是全局的,即使它們在函數中創建。
var add = (function () {
var counter = 0;
return function () {return counter += 1;}
})();

add();
add();
add();
// 計數器目前是 3
例子解釋
變量 add 的賦值是自調用函數的返回值。
這個自調用函數只運行一次。它設置計數器爲零(0),並返回函數表達式
這樣 add 成爲了函數。最“精彩的”部分是它能夠訪問父作用域中的計數器。
這被稱爲 JavaScript 閉包。它使函數擁有“私有”變量成爲可能。
計數器被這個匿名函數的作用域保護,並且只能使用 add 函數來修改。
閉包指的是有權訪問父作用域的函數,即使在父函數關閉之後。

function functionFunction(str) {
    var f = function(arg){
        return str + ", " + arg;
    }
    return f;
}

實現函數 makeClosures,調用之後滿足如下條件:
1、返回一個函數數組 result,長度與 arr 相同
2、運行 result 中第 i 個函數,即 resulti,結果與 fn(arr[i]) 相同
示例1
輸入
[1, 2, 3], function (x) {
return x * x;
}
輸出
4

解決方法:閉包
簡單的描述閉包:如果在函數func內部聲明函數inner,然後在函數外部調用inner,這個過程即產生了一個閉包。

function makeClosures(arr, fn) {
    var result = [];
    arr.forEach(function(curr){
        result.push(function(){return fn(curr)});
    })
    return result;
}

題目描述
已知函數 fn 執行需要 3 個參數。請實現函數 partial,調用之後滿足如下條件:
1、返回一個函數 result,該函數接受一個參數
2、執行 result(str3) ,返回的結果與 fn(str1, str2, str3) 一致
示例1
輸入
var sayIt = function(greeting, name, punctuation) { return greeting + ‘, ’ + name + (punctuation || ‘!’); }; partial(sayIt, ‘Hello’, ‘Ellie’)(’!!!’);
輸出
Hello, Ellie!!!

解決方法:二次封裝函數

function partial(fn, str1, str2) {
    function result(str3){
        return fn.call(this,str1,str2,str3);
    }
    return result;
}

題目描述
函數 useArguments 可以接收 1 個及以上的參數。請實現函數 useArguments,返回所有調用參數相加後的結果。本題的測試參數全部爲 Number 類型,不需考慮參數轉換。
示例1
輸入
1, 2, 3, 4
輸出
10

解決方法:arguments

function useArguments() {
    var sum =0;
    for (var i=0; i<arguments.length;i++) {
       sum += arguments[i]; 
    }
    return sum;
}

解決方法:arguments

function useArguments() {
    var result = Array.prototype.reduce.call(arguments,function(a,b){return a+b;});
    return result;
}

題目描述
實現函數 partialUsingArguments,調用之後滿足如下條件:
1、返回一個函數 result
2、調用 result 之後,返回的結果與調用函數 fn 的結果一致
3、fn 的調用參數爲 partialUsingArguments 的第一個參數之後的全部參數以及 result 的調用參數
示例1
輸入

輸出

解決方法:arguments

function partialUsingArguments(fn) {
      //先獲取函數第一個參數之後的全部參數
     var args = Array.prototype.slice.call(arguments,1);
     //聲明result函數
     var result = function(){
         //使用concat合併兩個或多個數組中的元素
         return fn.apply(null, args.concat([].slice.call(arguments)));
     }
     return result;
}

題目描述
已知 fn 爲一個預定義函數,實現函數 curryIt,調用之後滿足如下條件:
1、返回一個函數 a,a 的 length 屬性值爲 1(即顯式聲明 a 接收一個參數)
2、調用 a 之後,返回一個函數 b, b 的 length 屬性值爲 1
3、調用 b 之後,返回一個函數 c, c 的 length 屬性值爲 1
4、調用 c 之後,返回的結果與調用 fn 的返回值一致
5、fn 的參數依次爲函數 a, b, c 的調用參數
示例1
輸入
var fn = function (a, b, c) {return a + b + c}; curryIt(fn)(1)(2)(3);
輸出
6

解決方法:柯里化

function curryIt(fn) {
    return function fa(xa){
        return function fb(xb){
            return function fc(xc){
                return fn.call(this,xa,xb,xc);
            }
        }
    }
}

題目描述
完成函數 createModule,調用之後滿足如下要求:
1、返回一個對象
2、對象的 greeting 屬性值等於 str1, name 屬性值等於 str2
3、對象存在一個 sayIt 方法,該方法返回的字符串爲 greeting屬性值 + ', ’ + name屬性值

解決方法:模塊 創建對象
聲明對象有兩種常見的方式:var obj = {};和var obj = new Object();。前面一種可以直接在括號中以key:value的方式定義屬性,後一種採用點運算符給對象添加屬性。

function createModule(str1, str2) {
    function Obj(){
        this.greeting = str1;
        this.name = str2;
    }
    Obj.prototype.sayIt = function() {
        return this.greeting +", "+this.name;
    }
    return new Obj();
}

// 法二
function createModule(str1, str2) {
     var obj = {
         greeting : str1,
         name     : str2,
         sayIt    : function(){
             return this.greeting+", "+this.name;
         }
     };
     return obj;
 }

題目描述
獲取數字 num 二進制形式第 bit 位的值。注意:
1、bit 從 1 開始
2、返回 0 或 1
3、舉例:2 的二進制爲 10,第 1 位爲 0,第 2 位爲 1
示例1
輸入
128, 8
輸出
1

解決方法:soString()方法

function valueAtBit(num, bit) {
    var temp = num.soString(2);
    return temp[s.lenth-bit];
}

題目描述
給定二進制字符串,將其換算成對應的十進制數字
示例1
輸入
複製
‘11000000’
輸出
複製
192

解決方法:parseInt()方法

function base10(str) {
       return parseInt(str,2);
}

題目描述
將給定數字轉換成二進制字符串。如果字符串長度不足 8 位,則在前面補 0 到滿8位。
示例1
輸入
65
輸出
01000001

解決方法:toString()方法

function convertToBinary(num) {
    var str = num.toString(2);
    while(str.length < 8) {
        str = "0" + str;
    }
    return str;
}

題目描述
求 a 和 b 相乘的值,a 和 b 可能是小數,需要注意結果的精度問題
示例1
輸入
3, 0.0001
輸出
0.0003

解決方法:toFixed()方法

function multiply(a, b) {
    var regex = /\./;
    var aDec = a.toString().split('.')[1] ||'';
    var bDec = b.toString().split('.')[1] ||'';
    var fix = aDec.length + bDec.length;
    return (a*b).toFixed(fix);
}

題目描述
給定一個構造函數 constructor,請完成 alterObjects 方法,將 constructor 的所有實例的 greeting 屬性指向給定的 greeting 變量。
示例1
輸入
var C = function(name) {this.name = name; return this;};
var obj1 = new C(‘Rebecca’);
alterObjects(C, ‘What’s up’); obj1.greeting;
輸出
What’s up

解決方法: constructor.prototype

function alterObjects(constructor, greeting) {
     constructor.prototype.greeting = greeting;
}

題目描述
找出對象 obj 不在原型鏈上的屬性(注意這題測試例子的冒號後面也有一個空格~)
1、返回數組,格式爲 key: value
2、結果數組不要求順序
示例1
輸入
var C = function() {this.foo = ‘bar’; this.baz = ‘bim’;};
C.prototype.bop = ‘bip’;
iterate(new C());
輸出
[“foo: bar”, “baz: bim”]

解決方法: getOwnPropertyNames()

function iterate(obj) {
     return Object.getOwnPropertyNames(obj).map(function(key){
        return key+": "+obj[key];
    });
}

解決方法: 以使用for-in來遍歷對象中的屬性,hasOwnproperty方法能返回一個布爾值,指出一個對象是否具有指定名稱的屬性。此方法無法檢查該對象的原型鏈中是否具有該屬性,該屬性必須爲對象本身的屬性。

function iterate(obj) {
     var arr = [];
     //使用for-in遍歷對象屬性
     for(var key in obj){
         //判斷key是否爲對象本身的屬性
         if(obj.hasOwnProperty(key)){
             //將屬性和值按格式存入數組
             arr.push(key+": "+obj[key]);
         }
     }
     return arr;
 }

解決方法: Object.keys 只收集自身屬性名,不繼承自原型鏈上的屬性,所以可以直接這麼寫。

function iterate(obj) {
    var arr=Object.keys(obj);
    var arrs=[];
    arr.forEach(function(item){
        arrs.push(item+': '+obj[item])
    })
    return arrs
}

以上這篇JS題目均來自牛客網,感興趣的也可以前往牛客網在線編程練習。同時如果文中有不當之處,也歡迎指正,謝謝!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章