当前位置: 首页 > news >正文

酷站网seo推荐

酷站网,seo推荐,山东企业网络推广软件系统,关于h5的网站模板题目 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 难度:简单 题目链接:169. 多数元素 示例 1&#xff…

题目

 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

难度:简单

题目链接:169. 多数元素

示例 1:

输入:nums = [3,2,3]
输出:3

示例 2:

输入:nums = [2,2,1,1,1,2,2]
输出:2

提示:

  • n == nums.length
  • 1 <= n <= 5 * 104
  • -109 <= nums[i] <= 109

进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

代码展示

int majorityElement(int* nums, int numsSize){int king = nums[0];//假设第一个是多数元素int votes = 1;int i = 0;for( i = 0;i<numsSize;i++){if(nums[i] == king)votes++;else{votes--;if(votes == 0){king = nums[i];//多数元素votes = 1;//票数重置}}}return king;
}

 【解析】

这里采用的 进阶的做法(时间复杂度为 O(n)、空间复杂度为 O(1) )

采用的是 摩尔投票法

简单地介绍一下摩尔投票法

摩尔投票法:

核心就是对拼消耗。

玩一个诸侯争霸的游戏,假设你方人口超过总人口一半以上,并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。

那就大混战呗,最差所有人都联合起来对付你(对应你每次选择作为计数器的数都是众数),或者其他国家也会相互攻击(会选择其他数作为计数器的数),但是只要你们不要内斗,最后肯定你赢。

最后能剩下的必定是自己人

其实可以 在nums数组中 元素可以这样区分 友军(相同元素),敌军(不同元素)。遇到相同元素加1,不用元素减1。

http://www.ds6.com.cn/news/40286.html

相关文章:

  • 工信部网站用户名东莞全网营销推广
  • 海珠建网站公司免费的网页网站
  • 做水电到哪个网站找信息seo什么意思简单来说
  • 淘宝联盟怎么样做网站网络营销课程培训机构
  • wordpress搜索全站网站开发建设步骤
  • 做网站的前期准备沈阳网站关键字优化
  • 网购哪个网站最好电脑培训班速成班
  • 开发设计移动网站建设如何制作微信小程序店铺
  • 勒流有做网站的吗做网站的软件叫什么
  • 晋江网站有什么职业做免费发布产品的平台
  • 搭建影视网站违法网站推广app下载
  • php做网站代码今日热点事件
  • 公司部门章有法律效力吗新乡网站优化公司
  • 长沙做网站湖南微联讯点靠谱郑州网
  • 网络营销网站 功能免费个人网站注册
  • 做网站网络公司无收入北京软件开发公司
  • 烟台专业做网站公司网站关键词seo优化公司
  • 怎么做网站门户数字营销课程
  • 湛江网站设计哪家好百度重庆营销中心
  • 网站做弹窗广告有什么好的推广平台
  • 静态网站公用头部 调用标题建站企业网站
  • 申请做网站、论坛版主百度搜索图片
  • 苗木推广做哪个网站好最新百度新闻
  • 专用主机方式建设网站app开发定制
  • 网络工程师报名入口官网seo网站推广
  • 企业网站建设的本质及特点网络舆情案例分析
  • 拉萨网站设计公司nba录像回放
  • 网站建设销售培训微商引流人脉推广软件
  • 哪个分期网站可以做代购自己做网站流程
  • 黄石网站开发seo怎么优化效果更好