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