判断0和1是否为奇数个可以考虑用一个bit实现。比如对0来说,遍历字符串时,每遇到一个0就对这个bit取反,最后这个bit为1说明有奇数个,否则偶数个。对1同理,也可以直接用字符串长度奇偶性与0个数奇偶性的关系直接得到。 总之可以在2个额外的bit内得到答案?
2 1

相关推荐

03-29 14:19
门头沟学院 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
不放弃的小鱼干很洒脱:好可爱的离职理由
点赞 评论 收藏
分享
牛客网
牛客企业服务