int search(int* nums, int numsSize, int target){
    int left=0;
    int right=numsSize-1;
    while(left<=right){
        if(nums[left]==target){
            return left;
        }
        if(nums[right]==target){
            return right;
        }
        left++;
        right--;
    }
    return -1;
}