風(fēng)哥 Redis數(shù)據(jù)庫實(shí)戰(zhàn)培訓(xùn)課程_Redis集群配置_Redis培訓(xùn)_NoSQL數(shù)據(jù)庫
public int majorityElement(int[] nums) {
? ? ? ?return majorityElement(nums, 0, nums.length - 1);
? ?}
? ?public int majorityElement(int[] nums, int start, int end) {
? ? ? ?if (start == end || start + 1 == end) {
? ? ? ? ? ?return nums[start];
? ? ? ?}
? ? ? ?int mid = (start + end) / 2;
? ? ? ?int left = majorityElement(nums, start, mid - 1);
? ? ? ?int right = majorityElement(nums, mid, end);
? ? ? ?if (left == right) {
? ? ? ? ? ?return left;
? ? ? ?}
? ? ? ?// 左右兩側(cè)數(shù)組中出現(xiàn)次數(shù)最多的數(shù)字不相同
? ? ? ?int leftCount = getCount(nums, start, mid - 1, left);
? ? ? ?int rightCount = getCount(nums, mid, end, right);
? ? ? ?if (leftCount > rightCount) {
? ? ? ? ? ?return left;
? ? ? ?}
? ? ? ?return right;
? ?}
