微软面试题_7
题目：在排序数组中，找出给定数字的出现次数。比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。
分析：一种思路是找到给定数字出现的起始位置和结束位置，然后用结束位置-起始位置+1就可以得到给定数字的出现次数。
public static int countRenum( int[] arr, int num ) {int begin = -1, end = -1;for( int i = 0; i < arr.length; ++i ) {if( arr[i] != num && begin == -1 ) {continue;}if( begin == -1 ) {begin = i;}if( arr[i] == num && i != arr.length - 1 ) {continue;} else if( arr[i] == num && i == arr.length - 1 ) {end = i;break;} else {/* arr[i] != num */end = i - 1;break;}}return end - begin + 1;}