题目描述
统计一个数字在排序数组中出现的次数。
我在看到这题的一瞬间就想到用压栈的方法了,不知道为什么,可能是最近用栈用多了,已经习惯用栈来处理问题了。笑哭。
思路很简单,先给个判断条件,当第一次开始出现要统计的数时,开始压栈,到开始出现其他数时,停止压栈(因为数组是有序的),然后返回栈中数的个数即可。思路很简单,就不细讲了。直接上代码:
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;
}
}