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

 

你可能感兴趣的:(Java数组编程练习:给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。)