讓我們先從怎樣刪除數組中的重復項這個簡單問題開始。
復雜 - 使用 forEach 刪除重復項
首先,我們新創建一個空數組,用 forEach() 在數組的每個元素上執行一次提供的函數。最后檢查新數組中是否存在該值,如果不存在,則添加它。
function removeDuplicates(arr) { const uniqueVals = []; arr.forEach((value,index) => { if(uniqueVals.indexOf(value) === -1) { uniqueVals.push(value); } }); return uniqueVals;}簡單 - 使用 filter 刪除重復項
用 filter 方法創建一個包含所有元素的新數組,通過提供的函數進行測試。基本上我們只需要迭代數組,并檢查當前元素在數組中出現的第一個位置是否和當前位置相同。當然,這兩個位置對于重復元素來說是不同的。
function removeDuplicates(arr) { return arr.filter((item, pos) => arr.indexOf(item) === pos)}簡單 - 使用 Set 刪除重復項
ES6 提供了 Set 對象,這使事情變得更加容易。 Set 僅允許存在唯一值,所以當你傳入數組時,它會自動刪除重復的值。
但是,如果你需要一個包含唯一元素的數組,為什么不一開始就用 Set 呢?
function removeDuplicates(arr) { return [...new Set(arr)];}接下來讓我們解決第二個問題:寫一個函數,向該函數傳入一組非負整數,其中的值各不不同,要求使它們連續,并返回缺失的數字個數。
對于const arr = [4,2,6,8],輸出應為
countMissingNumbers(arr)= 3
你可以看到 3,5 和 7 是缺失的。
復雜 - 使用 sort 和 for 循環解決
要獲得最小和最大的數字,我們需要用用 sort方法按升序進行排序來達到這個目的,然后從最小的數字循環到最大的數字。每次檢查數組中是否存在應該出現的序號,如果不存在,就對計數器加一。
function countMissingNumbers(arr) { arr.sort((a,b) => a-b); let count = 0; const min = arr[0]; const max = arr[arr.length-1]; for (i = min; i<max; i++) { if (arr.indexOf(i) === -1) { count++; } } return count;}簡單 - 使用 Math.max 和 Math.min 求解
這個解決方案有一個簡單的解釋:Math.max()函數返回數組中最大的數字,而Math.min() 返回數組中最小的數字。
首先,如果沒有丟失數字,我們能知道數組中有多少個數字。所以可以用以下公式 maxNumber - minNuber + 1,并用這個結果減去數組長度,得到的差就是缺失數字的個數。
function countMissingNumbers(arr) { return Math.max(...arr) - Math.min(...arr) + 1 - arr.length;}最后一個問題是檢查字符串是否為回文。所謂 回文 是一個從左到右和從右到左讀起來都一樣的字符串。
新聞熱點
疑難解答
圖片精選