剑指 Offer II 011. 0 和 1 个数相同的子数组

public int findMaxLength(int[] nums) {
    int result = 0;
    // 0、1的个数
    int c0 = 0, c1 = 0;
    // 0、1个数相差个数缓存 key为差值 value为索引
    Map<Integer, Integer> hits = new HashMap<>();

    for (int i = 0, len = nums.length; i < len; i++) {
        // 累加0、1个数
        c0 += 1 ^ nums[i];
        c1 += 1 & nums[i];
        // 1比0多的个数
        int diff = c1 - c0;
        if (diff == 0) {
            // 从开始到i位置0和1的个数一样多
            // 这个长度肯定是当前最长的
            result = i + 1;
        } else if (!hits.containsKey(diff)) {
            // 若存在一个前缀数组的0、1个数和当前个数相反 则两段之间的部分0、1个数一致
            result = Integer.max(result, i - hits.get(diff));
        } else {
            // 否则缓存差值及索引
            hits.put(diff, i);
        }
    }

    return result;
}