class Solution {
public:
int search(vector<int>& nums, int target) {
int result;
int flag=0;
if(nums.size()==0){
return -1;
}
if(target>=nums[0]){
for(int i=0;i<nums.size();i++){
if(target==nums[i]){
flag=1;
result=i;
break;
}
if(target<nums[i]){
break;
}
}
}else{
for(int i=nums.size()-1;i>=0;i--){
if(target==nums[i]){
flag=1;
result=i;
break;
}
if(target>nums[i]){
break;
}
}
}
if(flag==1){
return result;
}
if(flag==0){
return -1;}
return result;
}
};