给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
为暴力求解,没有利用所谓的二分法
public class test {
public static void main(String[] args) {
int[] nums = {-1, 2, 10, 13, 35};
//int[] nums = {-1};
int target = 20;
int left = 0;
int right = nums.length - 1;
int temp = 0;
if (target < nums[left] || target > nums[right]) {
System.out.println(-1);
} else {
for (int i = 0; i <= nums.length - 1; i++) {
if (target == nums[i]) {
System.out.println(i);
} else {
temp = temp + 1;
}
}
if (temp == nums.length) {
System.out.println(-1);
}
}
}
}
题目要求是用二分法,只是因为现在还没有学会,所以就思考如果不用二分法该如何,仅供参考,后面还是会把二分法学好的。



