华为笔试4.8 第二题
题目：对于一个二进制数，00可以改10，10可以改01，求能改的最大数
这题看帖子说答案错了，我做的时候一开始分了好多情况，发现只有30%通过，后来一直改进然后想到这个办法，但最后没时间了🤣，来分享一下
思路：其实我们知道最终得到的数只存在一个0，如果存在两个0，那必然还以消，使高位的0变1，然后高位的下一位变0。我的思路就是找到那个最大数的0在第几位就好了。
其实只要找到第一个0，然后我们记录下这个位置z，之后每碰到一次0，我们就可以利用规则将z位置的这个0后移一位，每碰到一个0，z+1，就是数0
代码：
def func(s:str)->str: bin_list = [int(i) for i in s] p = 0 exist_zero = False while p<=len(bin_list)-1: if exist_zero and bin_list[p]==0: z+=1 if not exist_zero and bin_list[p]==0: exist_zero=True z = p p+=1 bin_list=[1]*len(bin_list) bin_list[z]=0 return "".join(map(str,bin_list))
这个我最后在调试有点问题没来得及提交验证，菜鸡第一次发帖，请大佬们帮忙看看可以不
投递美团等公司6个岗位