基礎回顧1 查找元素位置 題目描述：找出元素 item 在給定數組 arr 中的位置 輸出描述： 如果數組中存在 item，則返回元素在數組中的位置，否則返回 -1 function indexOf(arr, item) { if(Array.prototype.indexOf) return ar ...
基礎回顧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;
}
- 數組求和
- 題目描述 計算給定數組 arr 中所有元素的總和
- 輸出描述 數組中的元素均為 Number 類型
function sum(arr) {
return arr.reduce(function(pre,next){
return pre+next;
},0)
}
- 移除數組元素
- 題目描述 移除數組 arr 中的所有值與 item 相等的元素。
不要直接修改數組 arr，結果返回新的數組
function remove(arr, item) {
return arr.filter(function(item1){
return item1 !== item;
})
}
- 移除數組的元素
- 題目描述 移除數組 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;
}
- 添加元素
- 題目描述 在數組 arr
末尾添加元素 item。不要直接修改數組 arr，結果返回新的數組
function append(arr, item) {
let newarr = arr.slice(0);
newarr.push(item);
return newarr;
}
- 刪除數組最後一個元素
- 題目描述 刪除數組 arr 最後一個元素。
不要直接修改數組 arr，結果返回新的數組
function truncate(arr) {
return arr.slice(0,-1);
}
- 添加元素
- 題目描述 在數組 arr
開頭添加元素 item。不要直接修改數組 arr，結果返回新的數組 - 輸出描述
function prepend(arr, item) {
let newarr = [];
newarr[0] = item;
arr.forEach(function(item1,index){
newarr[index+1] = item1;
})
return newarr;
}
- 刪除數組第一個元素
- 題目描述 刪除數組 arr 第一個元素。
不要直接修改數組 arr，結果返回新的數組 - 輸出描述
function curtail(arr) {
let newarr = arr.slice(0);
newarr.shift();
return newarr;
}
- 數組合併
- 題目描述 合併數組 arr1 和數組 arr2。
不要直接修改數組 arr，結果返回新的數組
function concat(arr1, arr2) {
let a = [];
return a.concat(arr1,arr2);
}
- 添加元素
- 題目描述 在數組 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);//進行數組拼接
}
- 計數
- 題目描述 統計數組 arr 中值等於 item 的元素出現的次數
- 輸出描述
function count(arr, item) {
let count = 0;
arr.forEach(function(item1){
if(item1==item)
count++;
})
return count;
}
- 查找重覆元素
- 題目描述 找出數組 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();
}
- 求二次方
- 題目描述 為數組 arr 中的每個元素求二次方。不要直接修改數組 arr，結果返回新的數組
- 輸出描述
function square(arr) {
return arr.map(function(item){
return item*item;
})
}
- 查找元素位置
- 題目描述 在數組 arr 中，查找值與 item 相等的元素出現的所有位置
- 輸出描述
function findAllOccurrences(arr, target) {
let newarr = [];
arr.forEach(function(item,index){
if(item === target)
newarr.push(index);
})
return newarr;
}
- 全局變數
- 題目描述 給定的 js 代碼中存在全局變數，請修複
function globals() {
myObject = {//未聲明，預設為全局變數
name : 'Jory'
};
return myObject;
}
function globals() {
let myObject = {
name : 'Jory'
};
return myObject;
}
- 正確的函數定義
- 題目描述 請修複給定的 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();
}
- 正確使用parseInt
- 題目描述 修改 js 代碼中 parseInt 的調用方式，使之通過全部測試用例
- 測試用例
- 輸入 '12'
- 輸出 12
- 輸入 0x21
- 輸出 0
function parse2Int(num) {
return parseInt(num);//根據測試用例，發現是以10為基數進行解析，預設按字元串來確定基數
}
function parse2Int(num) {
return parseInt(num,10);
}
- 完全相同（考察絕對相等與相對相等）
- 題目描述 判斷 val1 和 val2 是否完全等同
- 輸出描述
function identity(val1, val2) {
return val1 === val2;
}
- 計時器
- 題目描述 實現一個打點計時器，要求
1、從 start 到 end（包含 start 和 end），每隔 100 毫秒 console.log 一個數字，每次數字增幅為 1
2、返回的對象中需要包含一個 cancel 方法，用於停止定時操作
3、第一個數需要立即輸出
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);
}
};
}
- 流程式控制制
- 題目描述 實現 fizzBuzz 函數，參數 num 與返回值的關係如下：
1、如果 num 能同時被 3 和 5 整除，返回字元串 fizzbuzz
2、如果 num 能被 3 整除，返回字元串 fizz
3、如果 num 能被 5 整除，返回字元串 buzz
4、如果參數為空或者不是 Number 類型，返回 false
5、其餘情況，返回參數 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;
}
- 函數傳參
- 題目描述 將數組 arr 中的元素作為調用函數 fn 的參數
- 輸出描述
function argsAsArray(fn, arr) {
return fn(...arr);//es6語法
}
- 函數的上下文
- 題目描述 將函數 fn 的執行上下文改為 obj 對象
function speak(fn, obj) {
return fn.bind(obj)();//也可使用call或者apply
}
- 返回函數（考察閉包）
- 題目描述 實現函數 functionFunction，調用之後滿足如下條件：
1、返回值為一個函數 f
2、調用返回的函數 f，返回值為按照調用順序的參數拼接，拼接字元為英文逗號加一個空格，即 ', '
3、所有函數的參數數量為 1，且均為 String 類型 - 輸出描述
function functionFunction(str) {
return function(str2){
return str+', '+str2;
}
}
- 使用閉包
- 題目描述 實現函數 makeClosures，調用之後滿足如下條件：
1、返回一個函數數組 result，長度與 arr 相同
2、運行 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;
}
- 二次封裝函數
- 題目描述 已知函數 fn 執行需要 3 個參數。請實現函數 partial，調用之後滿足如下條件：
1、返回一個函數 result，該函數接受一個參數
2、執行 result(str3) ，返回的結果與 fn(str1, str2, str3) 一致 - 輸出描述
function partial(fn, str1, str2) {
return function(str3){
return fn(str1,str2,str3);
}
}
- 使用arguments
- 題目描述 函數 useArguments 可以接收 1 個及以上的參數。請實現函數 useArguments，返回所有調用參數相加後的結果。本題的測試參數全部為 Number 類型，不需考慮參數轉換。
- 輸出描述
function useArguments() {
let arr = [...new Set(arguments)];
return arr.reduce(function(pre,next){
return pre+next;
})
}
- 使用apply調用函數
- 題目描述 實現函數 callIt，調用之後滿足如下條件
1、返回的結果為調用 fn 之後的結果
2、fn 的調用參數為 callIt 的第一個參數之後的全部參數 - 輸出描述
function callIt(fn) {
return fn.call(this,...[].slice.call(arguments,1));//轉化成數組並使用...將數組轉成單個的參數
}
- 二次封裝函數
- 題目描述 實現函數 partialUsingArguments，調用之後滿足如下條件：
1、返回一個函數 result
2、調用 result 之後，返回的結果與調用函數 fn 的結果一致
3、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;
}
- 柯里化
- 題目描述 已知 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 的調用參數
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);
}
}
- 或運算
- 題目描述 返回參數 a 和 b 的邏輯或運算結果
- 輸出描述
function or(a, b) {
return a||b;
}
- 且運算
- 題目描述 返回參數 a 和 b 的邏輯且運算結果
- 輸出描述
function and(a, b) {
return a&&b;
}
- 模塊
- 題目描述 完成函數 createModule，調用之後滿足如下要求：
1、返回一個對象
2、對象的 greeting 屬性值等於 str1， name 屬性值等於 str2
3、對象存在一個 sayIt 方法，該方法返回的字元串為 greeting屬性值 + ', ' + name屬性值
function createModule(str1, str2) {
return {
greeting:str1,
name:str2,
sayIt(){
return this.greeting+", "+this.name;
}
}
}
- 二進位轉換
- 題目描述 獲取數字 num 二進位形式第 bit 位的值。註意：
1、bit 從 1 開始
2、返回 0 或 1
3、舉例：2 的二進位為 10，第 1 位為 0，第 2 位為 - 輸出描述
function valueAtBit(num, bit) {
return (num>>(bit-1))&1
}
- 二進位轉換
- 題目描述 給定二進位字元串，將其換算成對應的十進位數字
- 輸出描述
function base10(str) {
return parseInt(str,2);
}
- 二進位轉換
- 題目描述 將給定數字轉換成二進位字元串。如果字元串長度不足 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;
}
- 乘法
- 題目描述 求 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);
}
- 改變上下文
- 題目描述 將函數 fn 的執行上下文改為 obj，返回 fn 執行後的值
- 輸出描述
function alterContext(fn, obj) {
return fn.call(obj);
}
- 批量改變對象屬性
- 題目描述 給定一個構造函數 constructor，請完成 alterObjects 方法，將 constructor 的所有實例的 greeting 屬性指向給定的 greeting 變數。
- 輸出描述
function alterObjects(constructor, greeting) {
constructor.prototype.greeting = greeting;
}
- 屬性遍歷（Object,keys()只能遍歷自身屬性，for in才能遍歷原型鏈上的屬性）
- 題目描述 找出對象 obj
不在原型鏈上的屬性(註意這題測試例子的冒號後面也有一個空格~)
1、返回數組，格式為 key: value
2、結果數組不要求順序
function iterate(obj) {
let arr1 = Object.keys(obj);
let arr2 = [];
arr1.forEach(function(item){
arr2.push(item+': '+obj[item]);
});
return arr2;
}
- 判斷是否包含數字（考察正則）
- 題目描述 給定字元串 str，檢查其是否包含數字，包含返回 true，否則返回 false
- 輸出描述
- 題目描述
- 輸出描述
function containsNumber(str) {
let reg = /\d/;
return reg.test(str);
}
- 檢查重覆字元串(正則的反向引用)
- 題目描述 給定字元串 str，檢查其
是否包含連續重覆的字母（a-zA-Z），包含返回 true，否則返回 false - 輸出描述
function containsRepeatingLetter(str) {
return /([a-zA-Z])\1/.test(str);
}
- 判斷是否母音字母結尾
- 題目描述 給定字元串 str，檢查其是否以母音字母結尾
1、母音字母包括 a，e，i，o，u，以及對應的大寫
2、包含返回 true，否則返回 false
function endsWithVowel(str) {
return /[a,e,i,o,u]/i.test(str[str.length-1]);
}
- 判斷是否符合格式
- 題目描述 給定字元串 str，檢查其是否符合如下格式
1、XXX-XXX-XXXX
2、其中 X 為 Number 類型
function matchesPattern(str) {
let reg = /^(\d{3})-(\d{3})-(\d{4})$/g;
return reg.test(str);
}
- 是否符合USD格式
- 題目描述 給定字元串 str，檢查其是否符合美元書寫格式
1、以 $ 開始
2、整數部分，從個位起，滿 3 個數字用 , 分隔
3、如果為小數，則小數部分長度為 2
4、正確的格式如：$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);
}
