两种解法

一、暴力求解

时间复杂度（n） 空间复杂度（1）

import java.util.*;
public class Solution {
    public int search (int[] nums, int target) {
        // write code here
        for(int i = 0;i<nums.length;i++){
            if(nums[i] == target)return i;
        }
        return -1;
    }
}

二、二分法