?

題目:
給定一個大小為?n?的數組，找到其中的眾數。眾數是指在數組中出現次數大于?? n/2 ??的元素。

你可以假設數組是非空的，并且給定的數組總是存在眾數。

示例?1:

輸入: [3,2,3] 輸出: 3

示例?2:

輸入: [2,2,1,1,1,2,2] 輸出: 2

答案:

class Solution {// 眾數求解算法public int majorityElement(int[] nums) {// 黑板(用于記錄數據用)LinkedHashMap<Integer, Integer> blackboard = new LinkedHashMap<>();// 左邊記錄到的位置int leftPs = 0;// 右邊記錄到的位置int rightPs = nums.length - 1;// 眾數Integer mode = null;tag: while (leftPs <= rightPs) {for (int i = leftPs; i <= rightPs; i++) {if (blackboard.get(nums[i]) == null) {blackboard.put(nums[i], 1);leftPs = i + 1;if (leftPs > rightPs) {mode = nums[i];}break;} else {int count = blackboard.get(nums[i]);count++;if (count>nums.length/2) {mode = nums[i];break tag;}blackboard.put(nums[i], count);}}for (int i = rightPs; i >= leftPs; i--) {if (blackboard.get(nums[i]) == null) {blackboard.put(nums[i], 1);rightPs = i - 1;if (rightPs < leftPs) {mode = nums[i];}break;} else {int count = blackboard.get(nums[i]);count++;if (count>nums.length/2) {mode = nums[i];break tag;}blackboard.put(nums[i], count);}}}return mode;} }

?

轉載于:https://www.cnblogs.com/Grace-is-enough/p/9116016.html

總結

以上是生活随笔為你收集整理的leetcode-169.求众数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。