【华为OJ】201301 JAVA 题目0-1级

该题的思路是：

首先将遍历整个数组 

1、 把所有5倍数的数加起来存在一个变量num1 中   

2、把所有3倍数的数加起来存在一个变量num2 中  

3、剩余的数据存在一个list中

把两个变量相减得到一个差值 dif=num1 -num2

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	 static Scanner scanner;
		public static void main(String[] args) {
			// TODO Auto-generated method stub
	        scanner=new Scanner(System.in);
	       int len=scanner.nextInt();
	       int[]arrays=new int[len];
	       for(int i=0;i<len;i++){
	    	   arrays[i]=scanner.nextInt();
	       }
	       
	       boolean flag=SplitArrysIntoTwoArrays(arrays);
	      System.out.println(flag);
	    		   
		}
		private static boolean SplitArrysIntoTwoArrays(int[] arrays) {
			
			int fiveCount=0;
			int threeCount=0;
			
			ArrayList<Integer> arrayList=new ArrayList<Integer>();
			for(Integer arr:arrays){
				if(arr%5==0){
					fiveCount+=arr;
				}if(arr%3==0){
					threeCount+=arr;
				}else {
					arrayList.add(arr);
				}
			}
			
			
			int diff=fiveCount-threeCount;
			
			ArrayList<Integer> arrayList2=new ArrayList<Integer>();
			arrayList2.add(0);
			for(Integer alist:arrayList){
				arrayList2=jizhihanshu(arrayList2,alist);
			}
			
			for(Integer sum:arrayList2){
				if(sum==diff||sum==diff*(-1)){
					return true;	
				}
			}
			
			return false;
		}
		private static ArrayList<Integer> jizhihanshu(
				ArrayList<Integer> arrayList2, Integer alist) {
			ArrayList<Integer> arrayList3=new ArrayList<Integer>();
			for(Integer alist2: arrayList2){
				arrayList3.add(alist2+alist);
				arrayList3.add(alist2-alist);			
			}
			return arrayList3;
		}

	}