灭霸头条

leetcode: 2861. 最大二进制奇数

2024-03-13 12:35 由 自律的Tom 发表于 #其他

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

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

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

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

示例 1:

输入: s = "010"

输出: "001"

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

示例 2:

输入: s = "0101"

输出: "1001"

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

 

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

实现代码如下:

 1 class Solution {
 2     public String maximumOddBinaryNumber(String s) {
 3 　　　　　int len = s.length(), l = -1;
 4         for (int i = 0; i < len; i++) {
 5             if (s.charAt(i) == '1') {
 6                 l++;
 7             }
 8         }
 9         final StringBuilder stringBuilder = new StringBuilder();
10         int a = l;
11         while (a > 0) {
12             stringBuilder.append(1);
13             a--;
14         }
15         while (l + 1 < len) {
16             stringBuilder.append(0);
17             l++;
18         }
19         return stringBuilder.append(1).toString();
20     }
21 }

 

热门相关：18岁模特华丽的外出   妻子的借口   白塔之光   邻家姐姐   地中海惊魂 下