力扣刷题：将数组分成和相等的三个部分

给你一个整数数组 arr，只有可以将其划分为三个和相等的 非空 部分时才返回 true，否则返回 false。

形式上，如果可以找出索引 i + 1 < j 且满足 (arr[0] + arr[1] + … + arr[i] == arr[i + 1] + arr[i + 2] + … + arr[j - 1] == arr[j] + arr[j + 1] + … + arr[arr.length - 1]) 就可以将数组三等分。

示例 1：

输入：arr = [0,2,1,-6,6,-7,9,1,2,0,1]
输出：true
解释：0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

示例 2：

输入：arr = [0,2,1,-6,6,7,9,-1,2,0,1]
输出：false

示例 3：

输入：arr = [3,3,6,5,-2,2,5,1,-9,4]
输出：true
解释：3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

解析：
1 计算总和，检查是否能被3整除

2 每部分的目标值是 sum/3

3 遍历数组累加，每当累加和等于 target 时，就找到了一段

4 重置累加器继续找下一段

5 如果能找到至少3段（注意最后一段会自动满足），就返回 true

/** * 检查数组是否能被分成三个连续非空子数组，且每个子数组的和相等 * @param {number[]} arr - 输入的整数数组 * @return {boolean} */varcanThreePartsEqualSum=function(arr){// 1. 计算数组所有元素的总和letsum=0for(leti=0;i<arr.length;i++){sum+=arr[i]}// 2. 如果总和不能被3整除，直接返回false// 因为三部分和相等的话，每部分必须是总和的三分之一if(sum%3)returnfalse// 3. 初始化计数器和当前累加和letcount=0// 记录已经找到的和等于目标值的子数组个数letcurrent=0// 当前子数组的累加和consttarget=sum/3// 每个子数组应该达到的目标值// 4. 遍历数组寻找满足条件的子数组for(leti=0;i<arr.length;i++){current+=arr[i]// 将当前元素加入累加和// 如果当前累加和等于目标值，说明找到了一个符合条件的子数组if(current===target){count++// 找到的子数组数量加1current=0// 重置累加和，开始寻找下一个子数组}}// 5. 如果找到至少3个满足条件的子数组，返回true// 注意：count可能大于3，比如数组中有0的情况：// [1,0,0,1,0,0,1] → 总和=3，target=1，count=7returncount>=3};