【剑指offer】数字在排序数组中出现的次数

题目描述

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

 

分析

定义一个临时变量用来记录数字出现的次数，然后就开始对数组进行遍历，当碰到需要找的这个数字时，次数加一。

 

 这是用简单的for循环来遍历数组。

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;
    }
}

这是用增强版for循环—— foreach 来遍历数组。foreach适用于循环次数未知，或者计算循环次数比较麻烦情况下使用效率更高，但是更为复杂的一些循环还是需要用到for循环效率更高。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int count = 0;
       for(int a:array){
           if(k == a){
               count ++;
           }
       }
        return count;
    }
}