每日一题——LeetCode2864.最大二进制奇数

方法一 贪心

要构造的数必须是奇数，则最低位必须为1，从字符串s中选择一个1放到最低位，按照贪心原则，其他的1全部放在最高位。

var maximumOddBinaryNumber = function(s) {
    let cnt = 0;
    for (let i = 0; i < s.length; i++) {
        if (s[i] == '1') {
            cnt++;
        }
    }
    return '1'.repeat(cnt - 1) + '0'.repeat(s.length - cnt) + '1';
};

消耗时间和内存情况：