Leetcode 2864 - Maximum Odd Binary Number

題目

Problem#

給你只有 0 和 1 （至少包含一個） 的字串 s ，你可以將 bit 自由交換位置，問你最大的奇數是多少？

測資限制#

• $1 \le n \le 100$

想法#

只要最右邊的 bit 是 1 的話就是奇數，如此一來剩下的 1 都可以從 MSB 開始放（最左的 bit)，這樣就可以構造出最大的奇數

AC Code#

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(1)$