很抱歉,您没有提供需要改写的句子。请提供您希望改写的句子,我将为您改写为一个长尾词的。
- 内容介绍
- 文章标签
- 相关推荐
本文共计482个文字,预计阅读时间需要2分钟。
1. 简述: 描述:实现无重复数字的升序数组的二分查找。 实现:给定一个升序的、无重复数字的整型数组`nums`和一个目标值`target`,编写一个函数搜索`nums`中的`target`,如果目标值存在,返回其索引。
2. 函数实现:pythondef binary_search(nums, target): left, right=0, len(nums) - 1
while left <=right: mid=(left + right) // 2 if nums[mid]==target: return mid elif nums[mid] return -1 1.简述: 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums和一个目标值 target,写一个函数搜索 nums中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 数据范围:,数组中任意值满足 进阶:时间复杂度,空间复杂度
输入:
[-1,0,3,4,6,10,13,14],13返回值:
6说明:
13 出现在nums中并且下标为 6示例2输入:
[],3返回值:
-1说明:
nums为空,返回-1示例3输入:
[-1,0,3,4,6,10,13,14],2返回值:
-1说明:
2 不存在nums中因此返回 -12.代码实现:
import java.util.*;public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param target int整型
* @return int整型
*/
public int search (int[] nums, int target) {
// write code here
int left = 0, right = nums.length - 1;
while(left <= right){
int mid = (left + right) >> 1;
if(nums[mid] == target){
return mid;
} else if(nums[mid] > target){
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
}
本文共计482个文字,预计阅读时间需要2分钟。
1. 简述: 描述:实现无重复数字的升序数组的二分查找。 实现:给定一个升序的、无重复数字的整型数组`nums`和一个目标值`target`,编写一个函数搜索`nums`中的`target`,如果目标值存在,返回其索引。
2. 函数实现:pythondef binary_search(nums, target): left, right=0, len(nums) - 1
while left <=right: mid=(left + right) // 2 if nums[mid]==target: return mid elif nums[mid] return -1 1.简述: 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums和一个目标值 target,写一个函数搜索 nums中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 数据范围:,数组中任意值满足 进阶:时间复杂度,空间复杂度
输入:
[-1,0,3,4,6,10,13,14],13返回值:
6说明:
13 出现在nums中并且下标为 6示例2输入:
[],3返回值:
-1说明:
nums为空,返回-1示例3输入:
[-1,0,3,4,6,10,13,14],2返回值:
-1说明:
2 不存在nums中因此返回 -12.代码实现:
import java.util.*;public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param target int整型
* @return int整型
*/
public int search (int[] nums, int target) {
// write code here
int left = 0, right = nums.length - 1;
while(left <= right){
int mid = (left + right) >> 1;
if(nums[mid] == target){
return mid;
} else if(nums[mid] > target){
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
}

