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

做调查问卷用的网站或软件wordpress添加人气博客导航

做调查问卷用的网站或软件,wordpress添加人气博客导航,做网站赚钱还是做app赚钱,wordpress如何换图片不显示题目描写叙述 统计一个数字在排序数组中出现的次数。解题思路 数组是排序的#xff0c;所以反复出现的数字是相邻排列的。 用二分查找算法#xff0c;找到第一次出现的位置。和 最后一次出现的位置。 推断第一次出现的位置条件为#xff1a;当前数字的前一个是否与之相等。若… 题目描写叙述 统计一个数字在排序数组中出现的次数。 解题思路 数组是排序的所以反复出现的数字是相邻排列的。 用二分查找算法找到第一次出现的位置。和 最后一次出现的位置。 推断第一次出现的位置条件为当前数字的前一个是否与之相等。若是则继续查找否则该位置就是第一次出现的位置。 推断最后一次出现的位置条件为当前数字的后一个是否与之相等若是则继续查找否则该位置就是最后一次出现的位置。 出现的次数 last - first 1 时间复杂度O(logn) 实现代码 class Solution { public:int GetNumberOfK(vectorint data ,int k) {int result0;if(data.empty())return 0;int start 0;int end data.size()-1;int first getFirstK(data,k,start,end);int last getLastK(data,k,start,end);if(first -1 last -1)result last - first1;return result;}int getFirstK(vectorint data, int k, int start, int end){if(start end)return -1;int midIndex (start end)/2;int midData data[midIndex];if(midData k){if(midIndex 0 data[midIndex-1] ! k || midIndex 0)return midIndex;elseend midIndex-1;}else if(midData k)end midIndex-1;elsestart midIndex1;return getFirstK(data,k,start,end);}int getLastK(vectorint data, int k, int start, int end){if(start end)return -1;int midIndex (start end)/2;int midData data[midIndex];if(midData k){if(midIndex data.size()-1 data[midIndex1] ! k || midIndex data.size()-1)return midIndex;elsestart midIndex1;}else if(midData k)end midIndex-1;elsestart midIndex1;return getLastK(data,k,start,end);} }; 转载于:https://www.cnblogs.com/yangykaifa/p/6748762.html
http://www.sadfv.cn/news/99486/

相关文章:

  • 个人可以做视频网站吗建立网站信息发布登记制度
  • 电脑在哪里制作网站上饶便宜的网站建设
  • wordpress用网站测速小兔自助建站系统
  • 建设众筹类网站时空赣州网
  • 上海网站建设公司怎么样网站建设需求材料
  • 网站后台建设公司网易企业邮箱注册申请
  • 店铺只做商品展示网站怎么做什么叫网页
  • asp响应式h5网站源码下载关键词查询工具软件
  • 做公司网站注意什么政协网站信息化建设的作用
  • php做网站后台教程运城做网站
  • 外贸做企业什么网站建设网站续费合同
  • 抓取网站源码怎么做镜像郑州市住房和城乡建设厅网站
  • 站长工具官方网淮南市重点工程建设管理局网站
  • 设计学校网站模板免费下载星空无限传媒官网免费下载
  • 企业自己可以做视频网站吗php网站优点
  • 网站优化检测工具怎么用ppt做网站设计
  • 重庆做网站公司哪家比较好大连网站设计选仟亿科技
  • 做暧暧视频网站w如何做网站alexa排名
  • 颜色搭配对网站重要性北京网站推广|网站制作|网络推广|网站建设
  • 工商局网站查询入口关于 建设 旅游网站 建议
  • 网站开发报价评估做网站需要许可证吗
  • 宁夏人脸识别门禁网站seo找准隐迅推
  • 网站建设的主要功能及定位珍岛网站建设
  • 网站开发合理性是什么意思蚌埠网络推广
  • 找大学生做网站做海购的网站
  • 江门市住房城乡建设局网站在家做衣服的网站
  • 备案 网站名称个人电商怎么做
  • 三角镇建网站公司东莞市手机网站建设
  • 网站建设xml下载杭州网页设计招聘
  • 把网站放到服务器上公司网站设计素材