题目：
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。
妈的 连题目都没有读懂！本来看成是找到两个连续子数组，两个连续子数组的 0 1 个数分别相同，我说怎么看着如此复杂。
题目转换：
在一个数组里找到一个连续子数组，其中0和1 的数量是一致的，求最大的连续子数组的长度。
解题过程
暴力：
遍历所有连续子数组的0和1 的个数，如果相同，则维护这个连续子数组的最大长度。
巧妙的转换：
相同数量的0和1 ⇒ 将 0 → -1 ⇒ 连续子数组和 为 0
如果想要求子数组的元素和 ⇒ 计算数组的前缀和。
prefixSum[i] ： [0…i] 的前缀和，元素的累加。
[i…k] 的元素累加和 = prefixSum[k]-prefixSum[i-1]
所以：相同数量的0和1 ⇒ 将 0 → -1 ⇒ 连续子数组和 为 0 ⇒ prefixSum[k]-prefixSum[i] = 0 长度为 i- k ⇒ 当出现前缀和相同时维护一个最大的长度。
思路1：（x）
- 维护一个prefixSum表。遍历nums
- 用两个for循环，遍历所有子数组。
思路2：
- 用一个map记录前缀和和第一次出现的位置。key⇒value 的形式。
- map.has 意味着出现了前缀和一致的情况，则维护最大长度。
/**
* @param {number[]} nums
* @return {number}
*/
var findMaxLength = function(nums) {
let max = 0;
// 如果连续子数组索引从0开始，则是priefix-prefix[-1],因此要提前保存-1，但是很难想到。
const map = new Map();
map.set(0,-1)
let counter = 0;
for (let i = 0; i < nums.length; i++) {
if (nums[i] === 0) {
counter--;
} else {
counter++;
}
if (map.has(counter)) {
max = Math.max(max, i - map.get(counter));
} else {
map.set(counter, i);
}
}
return max;
};
思路3：
最长的连续子数组是以index = 0 为开头的特殊情况，要么使用思路二，在map里添加 index = -1 的情况。
要么使用思路三：sum = 0 的情况，sum是从index = 0 开始算的，相当于算的就是每个以index = 0 为开头的连续子数组的和。
/**
* @param {number[]} nums
* @return {number}
*/
var findMaxLength = function(nums) {
let max = 0;
const map = new Map();
let sum = 0;
for (let i = 0; i < nums.length; i++) {
if (nums[i] === 0) {
sum --;
} else {
sum ++;
}
if(sum === 0){
max = Math.max(max,i+1)}
else if (map.has(sum)) {
max = Math.max(max, i - map.get(sum));
} else {
map.set(sum , i);
}
}
return max;
};