Java算法題和答案一直是程序員們討論的熱門話題之一。下面是幾道常見的Java算法題和它們的解答:
1. 求一個數組中的最大值和最小值。
public static void getMaxAndMin(int[] arr){ int max = arr[0]; int min = arr[0]; for(int i = 1; i< arr.length; i++){ if(arr[i] >max){ max = arr[i]; } if(arr[i]< min){ min = arr[i]; } } System.out.println("數組中的最大值為:" + max + ",最小值為:" + min); }
2. 判斷一個數是不是質數。
public static boolean isPrime(int n){ if(n<= 1){ return false; } for(int i = 2; i<= Math.sqrt(n); i++){ if(n % i == 0){ return false; } } return true; }
3. 反轉一個字符串。
public static String reverseString(String s) { if (s == null || s.length() == 0) { return s; } int i = 0; int j = s.length() - 1; char[] arr = s.toCharArray(); while (i< j) { char temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; i++; j--; } return new String(arr); }
4. 給定一個整數數組,判斷是否存在重復元素。
public static boolean containsDuplicate(int[] nums) { Setset = new HashSet (); for (int i = 0; i< nums.length; i++) { if (set.contains(nums[i])) { return true; } set.add(nums[i]); } return false; }
以上是幾道常見的Java算法題和解答,希望對你的學習有所幫助。