Java实给定一个 数组nums = [-1,0,3,5,9,12] 和一个目标值 target = 9 ,写一个函数搜索 nums 中的 target ,如果目标值存在返回下标,否则返回 -1 。
时间: 2024-09-19 19:14:37 浏览: 31
在Java中,你可以使用线性搜索或者二分查找算法来解决这个问题,这里我们先演示如何使用线性搜索。线性搜索是最基础的遍历方式,适合于数组较小或者无序的情况。
```java
public class Main {
public int search(int[] nums, int target) {
// 遍历整个数组
for (int i = 0; i < nums.length; i++) {
// 如果找到目标值,返回其索引
if (nums[i] == target) {
return i;
}
}
// 没有找到目标值,返回 -1
return -1;
}
public static void main(String[] args) {
int[] nums = {-1, 0, 3, 5, 9, 12};
int target = 9;
Main main = new Main();
int result = main.search(nums, target);
if (result != -1) {
System.out.println("Target found at index " + result);
} else {
System.out.println("Target not found in the array");
}
}
}
```
这个`search`函数会逐个检查数组中的元素,如果找到`target`就立即返回该位置。如果没有找到,则会在循环结束后返回-1,表示目标值不存在于数组中。
阅读全文