0
点赞
收藏
分享

微信扫一扫

前端入职配置新电脑!!!

_karen 03-14 16:30 阅读 2

方法一 贪心

要构造的数必须是奇数,则最低位必须为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';
};

消耗时间和内存情况:

举报

相关推荐

0 条评论