LeetCode 2864. 最大二进制奇数。（通过JavaScript实现）

给你一个 二进制 字符串

s

，其中至少包含一个

'1'

。

你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。

以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。

**注意 **返回的结果字符串 可以 含前导零。

示例 1：

**输入：**s = "010"
**输出：**"001"
**解释：**因为字符串 s 中仅有一个 '1' ，其必须出现在最后一位上。所以答案是 "001" 。

示例 2：

**输入：**s = "0101"
**输出：**"1001"
**解释：**其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100" 。所以答案是 "1001" 。

提示：

• 1 <= s.length <= 100
• s 仅由 '0' 和 '1' 组成
• s 中至少包含一个 '1'

**解题思路： **

**什么是最大二进制奇数呢？ **

• 在二进制表示中，一个数是奇数还是偶数取决于其最低位（最右边的位）是否为1。如果最低位为1，那么这个数是奇数；如果最低位为0，那么这个数是偶数。
• 对于一个二进制数字，要构造最大的奇数，就是要确保最后一位是1，并且其他位可以随意组合形成的数最大。
• 如果字符串中只有一个1，那么这个1必须放在最后一位；如果有多个1，则将除最后一位外的所有1放在前面，而最后一位是1。这样构成的数字就是最大的奇数。

repeat：用于字符串复制指定次数的方法。

例如：let str = "test"

      console.log( str.repeat(2))   ===>  输出的结果是"testtest"

var maximumOddBinaryNumber = function (s) {
    let map = {}
    // 遍历二进制字符串，统计0和1的个数
    for (let i of s) {
        map[i] = map[i] ? map[i] + 1 : 1
    }
    // 通过最后一位置‘1’，把剩余‘1’放置最前，重新拼接成最大二进制奇数
    return '1'.repeat(map['1'] - 1) + '0'.repeat(map['0']) + '1'
};