2024.3.13力扣每日一题——最大二进制奇数

题目来源

力扣每日一题；题序：2864

我的题解

方法一 贪心

统计1的个数，满足要求的字符串的末尾一位一定是1，所以需要将一位1放到末尾，然后将剩余的1从最高位开始放，直到放完，其余位置补0。

时间复杂度：O(n)
空间复杂度：O(1)

public String maximumOddBinaryNumber(String s) {
    int one=0;
    for(char c:s.toCharArray()){
        one+=c-'0';
    }
    StringBuilder sb=new StringBuilder();
    for(int i=0;i<one-1;i++){
        sb.append('1');
    }
    for(int i=one-1;i<s.length()-1;i++){
        sb.append('0');
    }
    sb.append('1');
    return sb.toString();
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~