JS的lintcode學習筆記(3) 統計數字

2021-09-10 23:39:02 字數 467 閱讀 3102

問題描述:計算數字 k 在 0 到 n 中的出現的次數,k 可能是 0~9 的乙個值。

問題說明:統計k的次數,即若k=1,n=12, 11中k的個數計算為2個

問題分析:由於n的位數不確定,所以一旦n為多位數,需要將每一位數字剝離再做判斷,這樣寫起來比較麻煩。首先我們需要乙個計數器,並給計數器賦0,然後我們可以把k轉換成字串型別,然後架上兩層迴圈:外層用來遍歷0~n,將每乙個數轉換為字串型別,內層迴圈用來遍歷該字串,比較每一位的值和k是否相等,若相等,計數器值加1。

js可以通過str.length直接獲取字串str的長度,遍歷字串可以使用str.charat(i)來獲取字串中的每一位。

該演算法時間複雜度為o(n²)

**實現:

const digitcounts = function (k, n) }}

return cont;

}

JS的lintcode學習筆記(4) 醜數

問題描述 設計乙個演算法,找出只含素因子2,3,5的第 n 小的數。問題說明 只包含因子2,3,5的正整數被稱作醜數,比如4,10,12都是醜數,而7,23,111則不是醜數,另外1也是醜數。問題分析 這裡提供兩種解題思路 方法一 暴力迴圈。對乙個數分別迴圈除2,3,5,若最後的結果為1即能除盡,計...

js學習筆記

js開發中需要注意的問題。1 for迴圈優化 將for var i 0 i elements.length i 改為for var i 0,j elements.length i j i 採用這樣的方式可以避免每次迴圈的時候計算 elsments 的長度。2 字串拼接優化 將var text the...

js學習筆記

一.document物件 物件集合 all 對文件所有html元素的訪問 anchors 返回所有anchor物件引用 forms 返回所有form物件引用 images 返回所有image物件引用 links 返回所有area和link物件引用 物件屬性 body 訪問body元素 cookie ...