分割等和子集

问题

答案

扩展

sum & 1 的结果可以用来判断该数是否为偶数或奇数：

如果 sum 是偶数（例如 2, 4, 6），其二进制表示的最后一位是 0，所以 sum & 1 的结果为 0。

如果 sum 是奇数（例如 1, 3, 5），其二进制表示的最后一位是 1，所以 sum & 1 的结果为 1。