您现在的位置是：主页 > news > 如何用frontpage做网站/龙网网络推广软件

如何用frontpage做网站/龙网网络推广软件

admin2025/6/21 17:40:37【news】

简介如何用frontpage做网站,龙网网络推广软件,wordpress上传服务器域名,网站开发有哪些类型算法练习篇之：数字在排序数组中出现的次数 （数组）题目描述解题思路代码实现总结题目描述统计一个数字在排序数组中出现的次数。解题思路一个巧妙的思路：首先在排序数组中查找，借助二分查找，之后因为数…

如何用frontpage做网站,龙网网络推广软件,wordpress上传服务器域名,网站开发有哪些类型算法练习篇之：数字在排序数组中出现的次数 （数组）题目描述解题思路代码实现总结题目描述统计一个数字在排序数组中出现的次数。解题思路一个巧妙的思路：首先在排序数组中查找，借助二分查找，之后因为数…

算法练习篇之：数字在排序数组中出现的次数（数组）

- 题目描述
- 解题思路
- 代码实现
- 总结

题目描述

统计一个数字在排序数组中出现的次数。

解题思路

一个巧妙的思路：首先在排序数组中查找，借助二分查找，之后因为数组中元素都是整数，那么我们在二分查找前提下，比如查找k出现的次数。我们可以查找k-0.5和k+0.5分别对用的下标位置，然后相减即为出现的次数！！！

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class getNumberOfK {//获取数字在排序数组中出现的次数public int get(int[] array,int k){return binSearch(array,k+0.5)-binSearch(array,k-0.5);}public int binSearch(int[] array,double k){int start=0;int end=array.length-1;while (start<=end){int mid=start+(end-start)/2;if (array[mid]>k){//因为k+0.5，k-0.5一定为小数,不会出现相等关系end=mid-1;}else {start=mid+1;}}return start;}public static void main(String[] args) {getNumberOfK test=new getNumberOfK();int[] array={1,1,1,2,2,2,2,5,5,8,8,8,8,9};int kth=test.get(array,2);System.out.println(kth);}
}