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

网站开发业务流程上海关键词优化的技巧

网站开发业务流程,上海关键词优化的技巧,河南网站建设bz3399,东莞没有网站的公司方法一 排序法: 2*n长度的数组里面有一个元素重复了n次,那么将数组排序,求出排序后数组的中间值(因为长度是偶数,没有刚好的中间值,默认求的中间值是偏左边的那个)那么共有三种情况:…

方法一 排序法:

        2*n长度的数组里面有一个元素重复了n次,那么将数组排序,求出排序后数组的中间值(因为长度是偶数,没有刚好的中间值,默认求的中间值是偏左边的那个)那么共有三种情况:

  1. 重复n次的元素为最小值那么数组前一半都是该元素,此时中间值也是该元素
  2. 重复n次的元素为最大值,那么数组后一半都是该元素,此时中间值后面一个就是该元素
  3. 既不是最大值也不是最小值,那么中间值也一定就是该元素
var repeatedNTimes = function(nums) {nums.sort((a,b)=>a-b)var mid = Math.floor((nums.length-1)/2)if(nums[mid]===nums[mid-1] || nums[mid]===nums[mid+1])return nums[mid]else if(nums[mid+1]===nums[mid+2]) return nums[mid+1]
};

消耗时间和内存情况:

方法二 Map集合

用map记录nums里的各元素各出现了多少次,出现了n次即可返回

var repeatedNTimes = function(nums) {var len = nums.length/2var map = new Map()for(let n of nums){if(map.has(n)){map.set(n,map.get(n)+1)if(map.get(n)===len) return n}else{map.set(n,1)}}
};

消耗时间和内存情况:

方法三 数学方法:

考虑重复元素x在nums中出现的位置;

如果相邻的x之间至少都隔了2个位置,那么数组的总长度至少为:n+2(n-1)=3*n - 2

当n>2时,3n-2 > 2n 不存在满足要求的数组。因此一定存在两个相邻的x,它们的位置是连续的,或者只隔了1个位置

当n=2时,数组的长度最多为2n=4,因此最多只能隔2个位置。

所以我们只需要遍历所有间隔2个位置及以内的小标对,判断对应的元素是否相等即可

var repeatedNTimes = function(nums) {const n = nums.length;for (let gap = 1; gap <= 3; ++gap) {for (let i = 0; i + gap < n; ++i) {if (nums[i] === nums[i + gap]) {return nums[i];}}}// 不可能的情况return -1;
};

http://www.hrbkazy.com/news/55453.html

相关文章:

  • 北京营销网站建设代运营公司可靠吗
  • 新买的服务器怎么做网站惠州seo外包
  • 网站开发付款方式选择一个产品做营销方案
  • 儿童个人网站模板网站推广公司哪家好
  • 做b2c网站公司seo排名怎样
  • 英文网站设计哪家好什么是网络营销?
  • 做家乡网站需要哪些内容郑州网站推广技术
  • 做内贸的有哪些网站陕西网站设计
  • 今日国内31省市最新疫情通报seo关键词排名优化要多少钱
  • 一级域名的免费网站月入百万的游戏代理
  • 网站流量太高 如何做负载均衡关键词搜索优化公司
  • wordpress设置分享关键词优化排名的步骤
  • 无锡网站推女孩子做运营是不是压力很大
  • 班级网站html代码备案查询
  • 太原网站怎么做seo大数据营销是什么
  • 招工做哪个网站今日头条淄博新闻
  • 研究政府网站建设的意义b2b自动发布信息软件
  • 广州市建设集团网站首页长沙优化科技有限公司
  • 平板网站建设关于市场营销的培训课程
  • wordpress 常数函数seo公司赚钱吗
  • 莱芜做网站公司网络seo营销推广
  • 厦门做企业网站免费刷网站百度关键词
  • 虚拟主机使用教程roseonly企业网站优化
  • 有谁做网站钦州seo
  • 好看的网站后台界面网络推广有哪些途径
  • 网站建设及制作网络推广好做吗
  • b2c平台网站郑州seo学校
  • 网站建设落地页百度竞价推广的优势
  • 四海网络网站建设咨询公司网络营销策划书
  • 怎么建立购物网站中国今天最新军事新闻