在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
题目描述统计一个数字在排序数组中出现的次数。一 . 题目分析该题目并不是难题,但该题目考察目的是正确的选择合适的查找方法。题目中有一个关键词是:排序数组,也就是说,该数组已经排好了,我一开始直接遍历了一遍数组,有相同的就加1,代码量虽然很少,但这很显然是效率很低的方法。所以又重新码了二分查找法的代码。 根据题意,使用这种方法要考虑到两点: 1. 把二分查找法先构造出来。 2. 统计数字k在数组中出现次数。 二 . 代码实现class Solution { public int GetNumberOfK(int[] data, int k) { // write code here // 鲁棒判断 if (data.Length == 0) return 0; 做题目的时候最好先自己写写画画,设置好逻辑关系非常重要!! |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论