Let Code符号化問題2020年/12/13-最も重要な要素
[質問]
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
(要約)要素の個数が半分以上の数字return.
[回答] var majorityElement = function(nums) {
return nums.sort((a, b) => a - b)[nums.length / 2|0];
};
前にCottaアルゴリズムを一緒に勉強した金東昊のコードを思い出した
その論理がソートの場合、半分以上の場合、その数値は配列の中央にある必要があります.
Reference
この問題について(Let Code符号化問題2020年/12/13-最も重要な要素), 我々は、より多くの情報をここで見つけました
https://velog.io/@hemtory/LeetCode20201213-1
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
var majorityElement = function(nums) {
return nums.sort((a, b) => a - b)[nums.length / 2|0];
};その論理がソートの場合、半分以上の場合、その数値は配列の中央にある必要があります.
Reference
この問題について(Let Code符号化問題2020年/12/13-最も重要な要素), 我々は、より多くの情報をここで見つけました https://velog.io/@hemtory/LeetCode20201213-1テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol