剑指Offer-34——数字在排序数字中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。java 思路解析 这题就挺简单的,这里已经告诉了你,排序的数组。就先将数组进行排序。获得一个有序的数组,而那几个重复的数据确定是排在一块儿的。所以你只须要遍历到那个数据,而后将其与后面的一个数据进行比较,看看是否相等,不相等的话说明已经查找完毕了。这里须要注意的是须要一个量来判断是否越界,由于你须要前一个和后一个进行比较,就须要一个记录进行到哪里了。
相关文章
相关标签/搜索