Java实给定一个 数组nums = [-1,0,3,5,9,12] 和一个目标值 target = 9 ,写一个函数搜索 nums 中的 target ,如果目标值存在返回下标,否则返回 -1 。
时间: 2024-09-19 16:14:37 浏览: 38
js代码-求数组中两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源:力扣(LeetCode) 链接:https://lee
5星 · 资源好评率100%
在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,表示目标值不存在于数组中。
阅读全文