leetcode 2864.最大二进制奇数

这道题用的是比较简朴的方法做的.说白了就是暴力。

思路：首先，s中至少有一个1，而且我们重新排序后必须是奇数，这样的话，其中一个1必定会在最后一位上，这是由二进制的性质决定的，因为从右到左数起，第一位是pow(2,0),其他位都是偶数，再怎么加都是偶数，所以只有第一位是奇数，所以必须有一个1是在最后一位的。

根据这个逻辑，我的思路是，我们不知道有多少个1，所以需要有个计数的count，直接for循环遍历就行，然后一边计数，一边存储往我们的buf用来存储1，这样的话buf的最前面几位都是1了，其他位就都是0了，那么我们只需要把buf中位置最靠右的那个1挪到最后一位就行了，刚刚哪一位就是变成了0。

上代码：

class Solution {
public:
    string maximumOddBinaryNumber(string s) {
        int n=s.size();
        string buf;int count=0;
        for(int i=0;i<n;i++){
            if(s[i]=='1')
            {
                buf+=s[i];
                count++;
            }
        }
        for(int i=0;i<n-count;i++){
            buf+='0';
        }
        buf[count-1]='0';
        buf[n-1]='1';
        return buf;
    }
};