题解 | #数字在升序数组中出现的次数#
数字在升序数组中出现的次数
https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2
/** * * @param data int整型一维数组 * @param dataLen int data数组长度 * @param k int整型 * @return int整型 */ int GetNumberOfK(int* data, int dataLen, int k ) { // write code here int left=0; int right=dataLen-1; while(left<=right) { if((data[left]==k&&data[right]==k)) { return right-left+1; break; } if(data[left]!=k) left++; if(data[right]!=k) right--; } return 0; }
投递牛客等公司