（java） Integer Break解题报告

原来是一个数学规律问题！！！！找规律的！！

public class Solution {
    public int integerBreak(int n) {
        	if(n==2){
	            return 1;
	        }
	        if(n==3){
	        	return 2;
	        }
	        if(n==4){
	        	return 4;
	        }
	        int n1=5,n2=6,n3=7;
	        int r1=6,r2=9,r3=12;
	        while(n1!=n && n2!=n && n3!=n){
	        	n1+=3;
	        	n2+=3;
	        	n3+=3;
	        	r1*=3;
	        	r2*=3;
	        	r3*=3;
	        }
	        if(n1==n){
	        	return r1;
	        }
	        if(n2==n){
	        	return r2;
	        }
	       return r3;
    }
}