example:
* 输出:[0,2,1,-6,6,-7,9,1,2,0,1]
* 输出:true
* 解释:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1
思路分析:
1.首先先确定这个数组是是否可以构成三组数使得他们的和相等,先求出他们的总和sum,然后再整除3,就可以得到一组数的和应s,再用s乘以三,如果和s的sum相等,那么这个数组就可以进行拆分。
2.我们得到了一组数加起来应该是s,那么我们只需要遍历一遍这个数组,从第一个数组开始,加到等于s的时候就是这一组数据,用一个临时变量temp来统计,用f来统计组数。详情看代码:
package array;
/**
* Created by xxx on 2019/8/1.
*/
public class array1 {
/**
* 给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。
* 输出:[0,2,1,-6,6,-7,9,1,2,0,1]
* 输出:true
* 解释:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1
* 先算出数组所有数的和sum, c = sum/3,判断c*3是否等于sum,若不等于,说明sum不能被分为三部分,返回false,
* 若等于,遍历数组,temp记录数组的部分和,f记录次数,统计过程中若temp等于c,temp清零,f加一,
* 遍历完毕,若f等于3,返回true,不等于返回false。
*/
public static void main(String[] args) {
int[] ary = {0, 2, 1, -6, 6, -7, 9, 1, 2, 0, 1};
int[] ary1 = {0, -6, 1, 2, 6, -7, 9, 1, 2, 0, 1};
int sum = 0;
for (int i = 0; i < ary.length; i++) {
sum += ary[i];
}
int avg = sum / 3;
if (avg * 3 != sum) {
System.out.println("false");
}
int temp = 0;
int step = 0;
for (int j = 0; j < ary.length; j++) {
temp += ary[j];
System.out.print(ary[j] + " ");
if (temp == avg) {
temp = 0;
System.out.println(" ");
step++;
}
}
if (step == 3) {
System.out.println("true");
}
}
}