数字在排序数组中出现的次数
数字在排序数组中出现的次数
http://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2
适用于初学者的解法
方法：暴力循环法。
对数组进行遍历，如果遍历中的数组的值等于k,则计数+1
public class Solution {
public int GetNumberOfK(int [] array , int k) {
int count=0;
for(int i=0;i<array.length;i++){
if(k==array[i]){
count++;
}
}
return count;
}时间复杂度：O(n)
空间复杂度：O(1)
投递东软集团等公司10个岗位
老板电器公司氛围 182人发布