96. 数字のbinary stringにある"1"を数える

渡される整数の2進表記での「1」を数えてください。

countOne(1) // 1,  "1"
countOne(257799) // 12, "111110111100000111"

1. JavaScriptの文字列関連のbuilt-in メソッドは無料じゃなく、時間複雑性を分析してください。
2. ひとつづつ数えればいいと思っちゃうが、もっといい方法ありますか？