看見有序其實可以考慮二分法···但是這題···這樣多好啊
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
int count = 0;
int length = data.size();
for ( int i = 0; i != length; i++)
{
if (data[i] == k)
{
count++;
}
}
return count;
}
};