在果殼中發現一篇十分有意思的文章，文章將了含8的數在自然數中的比例問題。
在1~100這100個數中，一共出現了192個數字，含有數字8出現了19次，數字8在所有數字中出現頻次為9.9%，約為10%。這是同我們的意識相符。8作為10個基本數字之一，在大量資料中其出現的頻次必然是所有數字出現頻次的10%。這是無可置疑的。自然數是按照逐次加一的規律產生的，這樣所有數字出現的概率應該是一致的。這一點同26個英文本母組成單詞還是有點區別的，一部數十萬字的長篇小數，就某單個字母來說，可能他的出現頻次並不等於1/26。因為基於個人習慣和文化素養的不同，選用的單詞不太相同。這種帶有個人主觀色彩的選詞造句和基於規律的數字的增長還是有很大區別的。
接下來，我們再來看一看作者所說的結論，含有數字 8 的數佔了全體自然數的 100% ！也就是說，幾乎所有數都是含有數字 8 的。我們來考慮這樣乙個問題，全體自然數是多於10位的數多呢，還是少於10位的數多呢？答案顯而易見，自然數是個無窮數集，而少於10位的數是個有限集，即0~999999999.當乙個數的位數超過10位後，那麼這個數出現所有0到9這10個數字的可能性會逐漸增加。那麼也就是說當乙個數的位數大於10時，很有可能出現全部的數字。由於大於10位的說遠遠多於1到10位的數，所有有上述結論也不足為奇了。同樣道理，我們可以得出含有數字 n 的數佔了全體自然數的 100% ！也就是說，幾乎所有數都是含有數字 n 的，這個n可以是0~9的任意數字。
但是在所有出現的數字中，單個數字出現的頻率依然約為10%。
ps：在計算多於10位的數中，出現全部0~9這是個數字的頻率時，我用的計算式子是
有多少小於當前數字的數字
給你乙個陣列 nums，對於其中每個元素 nums i 請你統計陣列中比它小的所有數字的數目。換而言之，對於每個 nums i 你必須計算出有效的 j 的數量，其中 j 滿足 j i 且 nums j nums i 以陣列形式返回答案 第一次解題用的暴力解法 用時 24ms public stati...
有多少小於當前數字的數字
2 nums.length 500 0 nums i 100 方法一 暴力法 class solution return res 方法二 快速排序 我們也可以將陣列排序，並記錄每乙個數在原陣列中的位置。對於排序後的陣列中的每乙個數，我們找出其左側第乙個小於它的數，這樣就能夠知道陣列中小於該數的數量。...
有多少小於當前數字的數字
給你乙個陣列 nums，對於其中每個元素 nums i 請你統計陣列中比它小的所有數字的數目。換而言之，對於每個 nums i 你必須計算出有效的 j 的數量，其中 j 滿足 j i 且 nums j nums i 以陣列形式返回答案。示例 1 輸入 nums 8,1,2,2,3 輸出 4,0,1,...