数字在升序数组中出现的次数:最直观的想法是,使用一个变量res记录k在数组中出现的次数,初始为0,从头到尾遍历数组,如果当前数组元素等于k,则将res加一,最后返回res即可。注意,由于数组是非降序的,故可以使用剪枝方法,即一旦当前数组元素大于k,则直接break。 int GetNumberOfK(vector<int> data ,int k) { int res=0; for(int i=0;i<data.size();i++) { if(data[i]>k) break; if(data[i]==k) res++; } return res; } 优化:有序数组...