先把數字轉成二進制字符串,再逐位判斷是不是 1,遇到就累加計數:
看著這段循環總覺得有點囉嗦,於是想到能不能利用 split 直接切出 1 的個數——以 0 作為分隔符,切完之後數組長度自然就對應上了。
代碼確實清爽了不少。可惜一測效能就洩了氣:正則版本的耗時大約是 for 循環的 2.5 倍,簡潔是簡潔了,代價卻不小。
一是在 IE 下,字符串不能像數組那樣用下標取值,只能改用 charAt(index)。
二是在 Chrome 和 Opera 下,用 split(/0*/) 計算時某些情況會多算一個。
比如 12 的二進制是 1100,split 之後得到的數組是 [1,1,]——當二進制值不是以 1 結尾時,末尾總會多出一個空項。這個問題在 IE 和 Firefox 中並不出現,是典型的實現差異。
仔細想想,其實根本不需要動用正則。直接把 "1" 作為 split 的參數,切出來的子數組長度應該正好是 1 的個數加一,減掉一就是答案。
這一版既擺脫了正則,也兼容了各主流瀏覽器,而且效能完全不輸給 for 遍歷——簡潔與效能終於可以兼得。