LeetCode 949. Largest Time for Given Digits（给定数字能组成的最大时间）

题目

解析

分析：给定四个数，用其中两个数组成小时，剩下两个数组成分钟，小时有范围限制，分钟也有范围限制，数字也不能重复，另外需要让时间的表示尽可能的大。在这多重的限制下，只是用if语句是无法考虑到所有条件的，最好的方式就是for循环嵌套，进行多重约束。最外层的循环先满足小时的要求，且从大往小考虑，内层循环再考虑分钟，也从大往小考虑，当满足所有要求之后，就构造得到字符串。如果在遍历了所有可能后都找不到解，会返回空字符串。另外，使用StringBuilder花费的时间会小于String。
要点：在多条件的约束下，可以使用for循环嵌套，配合if语句约束。
代码实现：

class Solution {	
    public String largestTimeFromDigits(int[] A) {
	          StringBuilder stringBuilder=new StringBuilder();
	          for(int sum1=23;sum1>=0;sum1--){
		          for(int i=0;i<A.length;i++){
		        	  for(int j=0;j<A.length;j++){
		        		     if(i!=j&&A[i]*10+A[j]==sum1){
		        		    	 for(int sum2=59;sum2>=0;sum2--){
			        		    	 for(int m=0;m<A.length;m++){
			        		    		 for(int n=0;n<A.length;n++){
			        		    			 if(m!=n&&m!=i&&m!=j&&n!=i&&n!=j&&A[m]*10+A[n]==sum2){
			        		    				 stringBuilder.append(A[i]);
			        		    				 stringBuilder.append(A[j]);
			        		    				 stringBuilder.append(':');
			        		    				 stringBuilder.append(A[m]);
			        		    				 stringBuilder.append(A[n]);
			        		    				 return stringBuilder.toString();
			        		    			 }
			        		    		 }
			        		    	 }
		        		    	 }
		        		     }
		        	  }
		          }
	          }
	          return "";
     }
}