思路:
出現次數大於數組長度的一半,意思就是,排序後n/2下標一定是那個數,不然就小於了一半。
代碼:
import java.util.*;
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
出現次數大於數組長度的一半,意思就是,排序後n/2下標一定是那個數,不然就小於了一半。
import java.util.*;
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
}
}
思路1: 將問題轉爲判斷迴文字符串 代碼1: class Solution { public boolean isPalindrome(int x) { if(x <0) return false;
代碼: 思路在備註都很清楚了 import java.util.*; class Solution { public boolean isValid(String s) { if(s == null)