基礎複習1

基礎回顧1

1. 查找元素位置

• 題目描述：找出元素 item 在給定數組 arr 中的位置
• 輸出描述： 若是數組中存在 item，則返回元素在數組中的位置，不然返回 -1

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

2. 數組求和

• 題目描述 計算給定數組 arr 中全部元素的總和
• 輸出描述 數組中的元素均爲 Number 類型

function sum(arr) {
   return arr.reduce(function(pre,next){
        return pre+next;
    },0)
}

3. 移除數組元素

• 題目描述 移除數組 arr 中的全部值與 item 相等的元素。不要直接修改數組 arr，結果返回新的數組

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

4. 移除數組的元素

• 題目描述 移除數組 arr 中的全部值與 item 相等的元素，直接在給定的 arr 數組上進行操做，並將結果返回
• 輸出描述

function removeWithoutCopy(arr, item) {
    for(var i=0;i<arr.length;i++){
      var a=arr.indexOf(item);
      arr.splice(a,1);
    }
    return arr;
}

5. 添加元素

• 題目描述 在數組 arr 末尾添加元素 item。不要直接修改數組 arr，結果返回新的數組

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

6. 刪除數組最後一個元素

• 題目描述 刪除數組 arr 最後一個元素。不要直接修改數組 arr，結果返回新的數組

function truncate(arr) {
    return arr.slice(0,-1);
}

7. 添加元素

• 題目描述 在數組 arr 開頭添加元素 item。不要直接修改數組 arr，結果返回新的數組
• 輸出描述

function prepend(arr, item) {
    let newarr = [];
    newarr[0] = item;
    arr.forEach(function(item1,index){
        newarr[index+1] = item1;
    })
    return newarr;
}

8. 刪除數組第一個元素

• 題目描述 刪除數組 arr 第一個元素。不要直接修改數組 arr，結果返回新的數組
• 輸出描述

function curtail(arr) {
    let newarr = arr.slice(0);
     newarr.shift();
    return newarr;
}

9. 數組合並

• 題目描述 合併數組 arr1 和數組 arr2。不要直接修改數組 arr，結果返回新的數組

function concat(arr1, arr2) {
    let a = [];
    return a.concat(arr1,arr2);
}

10. 添加元素

• 題目描述 在數組 arr 的 index 處添加元素 item。不要直接修改數組 arr，結果返回新的數組
• 輸出描述

function insert(arr, item, index) {
    let newarr = [];
    let newarr1 = arr.slice(0,index);//獲取數組前半段
    newarr1.push(item);//添加至數組前段
    let newarr2 = arr.slice(index);//獲取數組後半段
    return newarr.concat(newarr1,newarr2);//進行數組拼接
}

11. 計數

• 題目描述 統計數組 arr 中值等於 item 的元素出現的次數
• 輸出描述

function count(arr, item) {
    let count = 0;
    arr.forEach(function(item1){
        if(item1==item)
            count++;
    })
    return count;
}

12. 查找重複元素

• 題目描述 找出數組 arr 中重複出現過的元素
• 輸出描述

function duplicates(arr) {
    let obj = {};
    let newarr = [];
    arr.forEach(function(item){
        if(!obj[item])
            obj[item] = item;
        else if(!newarr.includes(item))
            newarr.push(item);
    })
    return newarr.sort();
}

13. 求二次方

• 題目描述 爲數組 arr 中的每一個元素求二次方。不要直接修改數組 arr，結果返回新的數組
• 輸出描述

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

14. 查找元素位置

• 題目描述 在數組 arr 中，查找值與 item 相等的元素出現的全部位置
• 輸出描述

function findAllOccurrences(arr, target) {
    let newarr = [];
    arr.forEach(function(item,index){
        if(item === target)
            newarr.push(index);
    })
    return newarr;
}

15. 全局變量

• 題目描述 給定的 js 代碼中存在全局變量，請修復

function globals() {
    myObject = {//未聲明，默認爲全局變量
      name : 'Jory'
    };

    return myObject;
}

function globals() {
  let myObject = {
      name : 'Jory'
    };

    return myObject;
}

16. 正確的函數定義

• 題目描述 請修復給定的 js 代碼中，函數定義存在的問題
• 輸出描述

function functions(flag) {
    if (flag) {
      function getValue() { return 'a'; }//在判斷語句塊中應使用函數表達式定義函數，而不用函數聲明的方式
    } else {
      function getValue() { return 'b'; }
    }

    return getValue();
}

function functions(flag) {
    let getValue = null;
    if (flag) {
         getValue = function(){return 'a';}
    } else {
         getValue = function(){return 'b';}
    }

    return getValue();
}

17. 正確使用parseInt

• 題目描述 修改 js 代碼中 parseInt 的調用方式，使之經過所有測試用例
• 測試用例
  • 輸入 '12'
  • 輸出 12
  • 輸入 0x21
  • 輸出 0

function parse2Int(num) {
    return parseInt(num);//根據測試用例，發現是以10爲基數進行解析，默認按字符串來肯定基數
}

function parse2Int(num) {
    return parseInt(num,10);
}

18. 徹底相同（考察絕對相等與相對相等）

• 題目描述 判斷 val1 和 val2 是否徹底等同
• 輸出描述

function identity(val1, val2) {
    return val1 === val2;
}

19. 計時器

• 題目描述 實現一個打點計時器，要求
  一、從 start 到 end（包含 start 和 end），每隔 100 毫秒 console.log 一個數字，每次數字增幅爲 1
  二、返回的對象中須要包含一個 cancel 方法，用於中止定時操做
  三、第一個數須要當即輸出

function count(start, end) {
  //當即輸出第一個值
  console.log(start++);
     var timer = setInterval(function(){
         if(start <= end){
             console.log(start++);
         }else{
             clearInterval(timer);
         }
     },100);
    //返回一個對象
     return {
         cancel : function(){
             clearInterval(timer);
         }
     };
 }

20. 流程控制

• 題目描述 實現 fizzBuzz 函數，參數 num 與返回值的關係以下：
  一、若是 num 能同時被 3 和 5 整除，返回字符串 fizzbuzz
  二、若是 num 能被 3 整除，返回字符串 fizz
  三、若是 num 能被 5 整除，返回字符串 buzz
  四、若是參數爲空或者不是 Number 類型，返回 false
  五、其他狀況，返回參數 num

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

21. 函數傳參

• 題目描述 將數組 arr 中的元素做爲調用函數 fn 的參數
• 輸出描述

function argsAsArray(fn, arr) {
    return fn(...arr);//es6語法
}

22. 函數的上下文

• 題目描述 將函數 fn 的執行上下文改成 obj 對象

function speak(fn, obj) {
   return fn.bind(obj)();//也可以使用call或者apply    
}

23. 返回函數（考察閉包）

• 題目描述 實現函數 functionFunction，調用以後知足以下條件：
  一、返回值爲一個函數 f
  二、調用返回的函數 f，返回值爲按照調用順序的參數拼接，拼接字符爲英文逗號加一個空格，即 ', '
  三、全部函數的參數數量爲 1，且均爲 String 類型
• 輸出描述

function functionFunction(str) {
    return function(str2){
        return str+', '+str2;
    }
}

24. 使用閉包

• 題目描述 實現函數 makeClosures，調用以後知足以下條件：
  一、返回一個函數數組 result，長度與 arr 相同
  二、運行 result 中第 i 個函數，即 resulti，結果與 fn(arr[i]) 相同

function makeClosures(arr, fn) {
    let result = [];
    for(let i=0; i<arr.length; i++)
    {
        result.push(function(e){
            return function(){
                return fn(e);
            }
        }(arr[i]));
    }
    return result;
}

25. 二次封裝函數

• 題目描述 已知函數 fn 執行須要 3 個參數。請實現函數 partial，調用以後知足以下條件：
  一、返回一個函數 result，該函數接受一個參數
  二、執行 result(str3) ，返回的結果與 fn(str1, str2, str3) 一致
• 輸出描述

function partial(fn, str1, str2) {
    return function(str3){
        return fn(str1,str2,str3);
    }
}

26. 使用arguments

• 題目描述 函數 useArguments 能夠接收 1 個及以上的參數。請實現函數 useArguments，返回全部調用參數相加後的結果。本題的測試參數所有爲 Number 類型，不需考慮參數轉換。
• 輸出描述

function useArguments() {
    let arr = [...new Set(arguments)];
    return arr.reduce(function(pre,next){
        return pre+next;
    })    
}

27. 使用apply調用函數

• 題目描述 實現函數 callIt，調用以後知足以下條件
  一、返回的結果爲調用 fn 以後的結果
  二、fn 的調用參數爲 callIt 的第一個參數以後的所有參數
• 輸出描述

function callIt(fn) {
    return fn.call(this,...[].slice.call(arguments,1));//轉化成數組並使用...將數組轉成單個的參數
}

28. 二次封裝函數

• 題目描述 實現函數 partialUsingArguments，調用以後知足以下條件：
  一、返回一個函數 result
  二、調用 result 以後，返回的結果與調用函數 fn 的結果一致
  三、fn 的調用參數爲 partialUsingArguments 的第一個參數以後的所有參數以及 result 的調用參數

function partialUsingArguments(fn) {
    let arg1 = [].slice.call(arguments,1);
    let result = function(){
        return fn.apply(null,arg1.concat([].slice.call(arguments)))
    };
    return result;
}

29. 柯里化

• 題目描述 已知 fn 爲一個預約義函數，實現函數 curryIt，調用以後知足以下條件：
  一、返回一個函數 a，a 的 length 屬性值爲 1（即顯式聲明 a 接收一個參數）
  二、調用 a 以後，返回一個函數 b, b 的 length 屬性值爲 1
  三、調用 b 以後，返回一個函數 c, c 的 length 屬性值爲 1
  四、調用 c 以後，返回的結果與調用 fn 的返回值一致
  五、fn 的參數依次爲函數 a, b, c 的調用參數

function curryIt(fn) {
    let n = fn.length;
    let arr = [];
    return function(arg){
        arr.push(arg);
        if(arr.length<n)
            return arguments.callee;
        else
            return fn.apply(null,arr);
    }
}

30. 或運算

• 題目描述 返回參數 a 和 b 的邏輯或運算結果
• 輸出描述

function or(a, b) {
    return a||b;
}

31. 且運算

• 題目描述 返回參數 a 和 b 的邏輯且運算結果
• 輸出描述

function and(a, b) {
    return a&&b;
}

32. 模塊

• 題目描述 完成函數 createModule，調用以後知足以下要求：
  一、返回一個對象
  二、對象的 greeting 屬性值等於 str1， name 屬性值等於 str2
  三、對象存在一個 sayIt 方法，該方法返回的字符串爲 greeting屬性值 + ', ' + name屬性值

function createModule(str1, str2) {
    return {
        greeting:str1,
        name:str2,
        sayIt(){
            return this.greeting+", "+this.name;
        }
    }
}

33. 二進制轉換

• 題目描述 獲取數字 num 二進制形式第 bit 位的值。注意：
  一、bit 從 1 開始
  二、返回 0 或 1
  三、舉例：2 的二進制爲 10，第 1 位爲 0，第 2 位爲
• 輸出描述

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

34. 二進制轉換

• 題目描述 給定二進制字符串，將其換算成對應的十進制數字
• 輸出描述

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

35. 二進制轉換

• 題目描述 將給定數字轉換成二進制字符串。若是字符串長度不足 8 位，則在前面補 0 到滿8位。
• 輸出描述

function convertToBinary(num) {
    let newnum = num.toString(2);
    if(newnum.length<8){
        for(let i = 0; i < 8-newnum.length; i++){
            newnum = '0'+newnum;
        }
        return newnum;
    }else
        return newnum;
}

36. 乘法

• 題目描述 求 a 和 b 相乘的值，a 和 b 多是小數，須要注意結果的精度問題
• 輸出描述

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

37. 改變上下文

• 題目描述 將函數 fn 的執行上下文改成 obj，返回 fn 執行後的值
• 輸出描述

function alterContext(fn, obj) {
    return fn.call(obj);
}

38. 批量改變對象屬性

• 題目描述 給定一個構造函數 constructor，請完成 alterObjects 方法，將 constructor 的全部實例的 greeting 屬性指向給定的 greeting 變量。
• 輸出描述

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

39. 屬性遍歷（Object,keys()只能遍歷自身屬性，for in才能遍歷原型鏈上的屬性）

• 題目描述 找出對象 obj 不在原型鏈上的屬性(注意這題測試例子的冒號後面也有一個空格~)
  一、返回數組，格式爲 key: value
  二、結果數組不要求順序

function iterate(obj) {
    let arr1 = Object.keys(obj);
    let arr2 = [];
    arr1.forEach(function(item){
        arr2.push(item+': '+obj[item]);
    });
    return arr2;
    
}

40. 判斷是否包含數字（考察正則）

• 題目描述 給定字符串 str，檢查其是否包含數字，包含返回 true，不然返回 false
• 輸出描述

• 題目描述
• 輸出描述

function containsNumber(str) {
    let reg = /\d/;
    return reg.test(str);
}

42. 檢查重複字符串(正則的反向引用)

• 題目描述 給定字符串 str，檢查其是否包含連續重複的字母（a-zA-Z），包含返回 true，不然返回 false
• 輸出描述

function containsRepeatingLetter(str) {
    return /([a-zA-Z])\1/.test(str);
}

43. 判斷是否元音字母結尾

• 題目描述 給定字符串 str，檢查其是否以元音字母結尾
  一、元音字母包括 a，e，i，o，u，以及對應的大寫
  二、包含返回 true，不然返回 false

function endsWithVowel(str) {
    return /[a,e,i,o,u]/i.test(str[str.length-1]);
}

44. 判斷是否符合格式

• 題目描述 給定字符串 str，檢查其是否符合以下格式
  一、XXX-XXX-XXXX
  二、其中 X 爲 Number 類型

function matchesPattern(str) {
    let reg = /^(\d{3})-(\d{3})-(\d{4})$/g;
    return reg.test(str);
}

45. 是否符合USD格式

• 題目描述 給定字符串 str，檢查其是否符合美圓書寫格式
  一、以 $ 開始
  二、整數部分，從個位起，滿 3 個數字用 , 分隔
  三、若是爲小數，則小數部分長度爲 2
  四、正確的格式如：$1,023,032.03 或者 $2.03，錯誤的格式如：$3,432,12.12 或者 $34,344.3

function isUSD(str) {
    let reg = /^\$([1-9]\d{0,2}(,\d{3})*|0)(\.\d{2})?$/;
    return reg.test(str);
}