/*** 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。**/
public class SearchTarget {public static int searchTarget(int[] nums,int target){int left = 0;int right = nums.length-1;while(left<=right){int middle = (left+right)/2;if(nums[middle]==target){return middle;}else if(nums[middle]>target){right=middle-1;}else{left=middle+1;}}return -1;}public static void main(String[] args) {int[] nums = {-1,0,3,5,9,12};int target = 9;int res = searchTarget(nums, target);System.out.println(res);}}
本文发布于:2024-02-01 17:38:34,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170678132438356.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |