把只包含因子2、3和5的數稱作丑數（Ugly Number）。例如6、8都是丑數，但14不是，因為它包含因子7。 習慣上我們把1當做是第一個丑數。求按從小到大的順序的第N個丑數。/**使用篩子的思想，先找出一定數量的丑數，放到ArrayList,再按要求取出對應的丑數@index 代表第N個丑數*/public class UglyNumber { public static int GetUglyNumber_Solution(int index) { int i=2; //store uglyNumbers ArrayList<Integer> list=new ArrayList<>(); //inital list,"1" is the fisrt ugly number list.add(1); while (list.size()!=index){ if (judegeNumber(i)){ list.add(i); } i++; } return list.get(list.size()-1); } public static boolean judegeNumber(int n){ //judege weather is uglyNumber while(n !=1){ if (n%2==0){ n=n/2; } else if(n%3==0){ n=n/3; } else if(n%5==0){ n=n/5; } else{ break; } } if (n==1){ return true; } else { return false; } } public static void main(String[] args){ System.out.print(""+GetUglyNumber_Solution(7)); }}輸入一個整型數組，數組中一個或連續的多個整數組成一個子數組。求所有子數組和的最大值。例如{1，-2，3,10，-4,7,2，-5}最大的子數組{3，10，-4，7，2}/**curSum=0,GreatSum=0,數組元素都為負值，返回值0是錯誤的；curSum=arr[0],GreatSum=[0],數組元素都為正值，array[0]被計算2次；*/public int FindGreatestSumOfSubArray(int[] array) { int curSum=0;//當前子數組的和 int GreatSum=array[0];//保存返回的最大值 for(int i=0;i<array.length;i++){//curSum<0 ,拋棄之前curSum的值； if(curSum<0){ curSum=array[i]; } else{ curSum+=array[i]; } if(curSum>GreatSum){ GreatSum=curSum; } } return GreatSum; }二維數組的查找在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。/**從右上角開始查找，偏小向左查找，偏大向下查找；*/public class Solution { public boolean Find(int target, int [][] array) { int column=array[0].length; int row=array.length; int i=0; int j=column-1; if(column>0 && row >0) { while (true) { if (target == array[i][j]) { return true; } else if (target < array[i][j]) { j--; if (j < 0) { return false; } } else { i++; if (i >= row) { return false; } } } } else { //數組為空的情況 return false; } }}