《剑指office》数字在排序数组中出现的次数



题目描述

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

我在看到这题的一瞬间就想到用压栈的方法了，不知道为什么，可能是最近用栈用多了，已经习惯用栈来处理问题了。笑哭。

思路很简单，先给个判断条件，当第一次开始出现要统计的数时，开始压栈，到开始出现其他数时，停止压栈（因为数组是有序的），然后返回栈中数的个数即可。思路很简单，就不细讲了。直接上代码：

import java.util.*;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        Stack<Integer> stack = new Stack<Integer>();
        boolean flag = false;
        int number = 0;
        for(int i=0;i<array.length;i++){
            if(k == array[i]){
                flag = true;
            }
            if(true == flag){
                if(stack.isEmpty()){
                    stack.push(array[i]);
                    number++;
                }else{
                    if(-1 != stack.search(array[i])){
                        stack.push(array[i]);
                        number++;
                    }else{
                        return number;
                    }
                }
            }
        }
        return number;
    }
}