leetcode: 2861. 最大二进制奇数

给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。

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

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

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

示例 1:

输入: s = "010"

输出: "001"

解释: 因为字符串s中仅有一个'1',其必须出现在最后一位上.所以答案是"001".

示例 2:

输入: s = "0101"

输出: "1001"

解释: 其中一个1'必须出现在最后一位上.而剩下的数字可以生产的最大数字是"100".所以答案是"1001".

 

观察题目:首先要生成一个奇数,那么最后一位必须要是'1',其次要想使得数字最大,需要将'1'按顺序放到最高位上即可,最后中间拼接上字符串s的长度-'1'的个数的0即可.

实现代码如下:

class Solution {
    public String maximumOddBinaryNumber(String s) {
　　　　　int len = s.length(), l = -1;
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == '1') {
                l++;
            }
        }
        final StringBuilder stringBuilder = new StringBuilder();
        int a = l;
        while (a > 0) {
            stringBuilder.append(1);
            a--;
        }
        while (l + 1 < len) {
            stringBuilder.append(0);
            l++;
        }
        return stringBuilder.append(1).toString();
    }
}