[JavaScript] LeetCode 169. Majority Element

題目概要

給定一個 nums 陣列,返回出現次數最多的元素。出現次數最多的元素會出現 n / 2(含) 以上次。可以假設多數元素始終存在於陣列中。

解題技巧

  • 將陣列由小到大排序後取中位數即可,因為出現次數超過一半。

程式碼

var majorityElement = function(nums) {
    nums.sort();
    return nums[parseInt(nums.length / 2)];
};
image 5 [JavaScript] LeetCode 169. Majority Element
0 0 評分數
Article Rating
訂閱
通知
guest

0 Comments
在線反饋
查看所有評論