劍指Offer---數字在排序數組中出現的次數

劍指Offer（三十七）：數字在排序數組中出現的次數

統計一個數字在排序數組中出現的次數。

思路：排序數組à遞增數列?

#include<iostream>
#include<vector>

using namespace std;
int main()
{
	vector<int>arr;
	int r;
	cout<<"Input Row:";
	cin>>r;
	int tmp;
	for(int i=0;i<r;i++)
	{
		cin>>tmp;
		arr.push_back(tmp);
	}
	int k;
	cout<<"查詢值k:";
	cin>>k;

	if(arr.size()==0)
		cout<<"數組爲空！！"<<endl;
	int nLen=arr.size();
	int nCount=0;
	for(int i=0;i<nLen;i++)
	{
		if(k==arr[i])
		{
			nCount++;
		}

	}
		cout<<"K值得個數：" <<nCount;

	return 0;
}

2.循環

判斷K值的個數；

3.遞歸