最大二进制奇数

# 思路

把所有1和0记录下来

最大奇数是

有全部-1个1在前面

还有一个在最后

# 复杂度

时间复杂度:

o(n)

空间复杂度:

o(1)

char* maximumOddBinaryNumber(char* s){

	
	int n;
	n = strlen(s);
	int a = 0, b = 0;
	for (int i = 0; i < n; i++)
	{
		if (s[i] == '1')
			a++;
		else
			b++;
	}
	for (int i = 0; i < a-1; i++)
		s[i] = '1';
	for (int i = a-1; i < a-1 + b; i++)
		s[i] = '0';
	for (int i = a - 1 + b;;)
	{
		s[i] = '1';
		break;
	}
    return s;

}