• 1 <= nums.length <= 10^5

• nums[i] 不是 0 就是 1

public int findMaxLength(int[] nums) {
 Map<Integer, Integer> map = new HashMap<>();
 map.put(0, -1);// 前綴和為0的時(shí)候，給一個(gè)默認(rèn)值-1。
 int preSum = 0, max = 0;
 for (int i = 0; i < nums.length; i++) {
  // 計(jì)算前綴和，原數(shù)組中如果是0，就讓它變成-1。
  preSum += nums[i] == 0 ? -1 : 1;
  if (map.containsKey(preSum)) {
   // 如果出現(xiàn)相同的前綴和，就計(jì)算長度，并保存最大值。
   max = Math.max(max, i - map.get(preSum));
  } else {
   // 如果沒有出現(xiàn)相同的前綴和，就把它存起來。
   map.put(preSum, i);
  }
 }
 return max;
}

public:
 int findMaxLength(vector<int>& nums) {
  unordered_map<int, int> mp ;
  mp[0]= -1;// 前綴和為0的時(shí)候，給一個(gè)默認(rèn)值-1。
  int preSum = 0, maxLength = 0;
  for (int i = 0; i < nums.size(); i++) {
   // 計(jì)算前綴和，原數(shù)組中如果是0，就讓它變成-1。
   preSum += nums[i] == 0 ? -1 : 1;
   if (mp.count(preSum)) {
 // 如果出現(xiàn)相同的前綴和，就計(jì)算長度，并保存最大值。
 maxLength = max(maxLength, i - mp[preSum]);
   } else {
 // 如果沒有出現(xiàn)相同的前綴和，就把它存起來。
 mp[preSum]= i;
   }
  }
  return maxLength;
 }