java将数组分类输出_Java数组编程练习：给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。...

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");

}

}

}