control may reach end of non-void function [-Werror,-Wreturn-type] 错误记录

牛客网错误记录 三 ：

 题目： 统计一个排序数组中 某个数字出现的次数 

   如果不是排序数组，我们可以直接遍历，判断数字是否等于给定数字，等于则统计次数加1 。这样遍历的时间效率是o（n），因为是排序数组，可以使用二分查找法。二分查找就需要用到递归，写出如下代码后，在牛客网死活编译不过，在vs08上则可以运行，一直报下面的错误。

/solution.h:21:1: error: control may reach end of non-void function [-Werror,-Wreturn-type]

 实现没有办法，查看别人的代码，才发现我只是没有在递归函数内部写 return 。。。。。。。

<span style="background-color: rgb(255, 255, 255);">class Solution {
public:
   int GetNumberOfK_first(vector<int> data ,int k, int start ,int end )
{
	if(start> end ) return -1 ;
	int mid = (start + end) /2 ;
	if( data[mid] == k){
		if( ((mid - 1) >=0 && (data[mid -1] != k) )|| (mid == 0)){
			return mid ;
		}
		else {
			end = mid -1 ;
		}  
	}
	else if (data[mid] > k){
		end = mid -1 ;
	}else{
		start = mid +1 ;
	}
    <span style="color:#ff0000;">return GetNumberOfK_first(data , k,start ,end );   //这里不写return ，就会报上面的错误。</span>
}
int  GetNumberOfK_last(vector<int> data ,int k,int start ,int end ){
	if(start > end ) return -1 ;
	int mid = (start + end) /2 ;
	if( data[mid] == k){
		if( (((mid + 1) <= end) && (data[mid +1] != k ) ) || (mid == end) ) return mid ;
		else {
			start = mid +1 ;
		}  
	}
	else if (data[mid] > k){
		end = mid -1 ;
	}else{
		start = mid +1 ;
	}
	return GetNumberOfK_last(data , k,start ,end );
}
int GetNumberOfK(vector<int> data , int k)
{
    int length = data.size() ;
	if( length <= 0)  return 0 ;
	int first = GetNumberOfK_first(data,k,0 ,length -1 );
	int last = GetNumberOfK_last(data,k,0 ,length -1 );
	if(first > -1 && last > -1)  return last - first + 1;
	else return 0 ;
}
   
};</span>

最后写下二分统计思路：

 两个函数，找第一次出现的位置和最后一次出现的位置。寻找第一次出现的位置函数    递归结束的条件是  当中间索引项值等于给定数字 且 索引项等于0或者 索引项大于0且其前面的数字不等于给定项  。或者没有找到给定数字，前面索引项大于后面索引项的时候，也退出。

  写递归函数首先要想清楚递归结束的条件，否则会越写越乱，另外，如果遇到很纠结的问题，比如编译通不过，不要和自己太较劲，可以参考别人的代码。