题解 | #用两个栈实现队列#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param data int整型一维数组 
     * @param k int整型 
     * @return int整型
     */
    public int GetNumberOfK (List<int> data, int k) {
        // write code here
        int leftBound = 0;    // 左边界
        int rightBound = 0;   // 右边界
        int mid; 
        // 先寻找左边界
        int left = 0;
        int right = data.Count;
        while(left < right){
            mid = (left+right)/2;
            if(data[mid] < k){
                left = mid+1;
            }else{
                right = mid;
            }       
        }
        leftBound = right;
        // 寻找右边界
        left = 0;
        right = data.Count;
        while(left < right){
            mid = (left+right)/2;
            if(data[mid] > k){
                right = mid;
            }else{
                left = mid+1;
            }       
        }
        rightBound = right;
        return rightBound - leftBound;
    }
}