标签:count 面试题 return cn 元素 else 17.10 key
地址:https://leetcode-cn.com/problems/find-majority-element-lcci/
<?php /** * Created by PhpStorm. * User: huahua * Date: 2020/10/10 * Time: 下午3:53 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例 1: 输入:[1,2,5,9,5,9,5,5,5] 输出:5 示例 2: 输入:[3,2] 输出:-1 示例 3: 输入:[2,2,1,1,1,2,2] 输出:2 说明: 你有办法在时间复杂度为 O(N),空间复杂度为 O(1) 内完成吗? */ class Solution { /** * @param Integer[] $nums * @return Integer */ function majorityElement($nums) { $arr = array_count_values($nums); $count = count($nums); arsort($arr); $key = key($arr); $first= array_shift($arr); if ($first >= ceil($count/2)){ return $key; }else{ return -1; } } }
标签:count,面试题,return,cn,元素,else,17.10,key 来源: https://www.cnblogs.com/8013-cmf/p/13793083.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。