最大二进制奇数

给你一个 二进制 字符串 s ，其中至少包含一个 ‘1’ 。
你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。
以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。
注意 返回的结果字符串 可以 含前导零。

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

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

1
2
3
4
5
6
7
8
9
10
var maximumOddBinaryNumber = function(s) {
    const arr = s.split('').sort((a, b) => b - a);
    for (let i = 0; i < arr.length - 1; i++) {
      if (arr[i] !== arr[i + 1]) {
        [arr[i], arr[arr.length - 1]] = [arr[arr.length - 1], arr[i]];
        break;
      }
    }
    return arr.join('');
};