给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。

    示例 1:

    1. 输入: [0,1]
    2. 输出: 2
    3. 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。

    示例 2:

    1. 输入: [0,1,0]
    2. 输出: 2
    3. 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。


    注意: 给定的二进制数组的长度不会超过50000。

    1. class Solution {
    2. public:
    3.     int findMaxLength(vector<int>& nums) {
    4.         unordered_map<int, int> hashMap;
    5.         int sum =0;
    6.         int res = 0;
    7.         for(int num:nums){
    8.             sum += num == 1 ? 1 :-1;
    9.             if(hashMap.count(sum)){
    10.                 res = max(res, i - hashMap[sum]);
    11.             }else{
    12.                 hashMap[sum] = i;
    13.             }
    14.         }
    15.         return min(hashMap[0], hashMap[1]) *2;
    17.     }
    18. };