购物网站开发所用技术,网站正在维护中 模板,做任务赚取佣金网站,中恒诚信建设有限公司网站704. 二分查找 ★ 力扣题目链接#xff0c;给定一个 n 个元素有序的#xff08;升序#xff09;整型数组 nums 和一个目标值 target #xff0c;搜索 nums 中的 target#xff0c;如果存在返回下标#xff0c;否则返回 -1。n 将在 [1, 10000]之间。
可以假设 nums 中的所…704. 二分查找 ★ 力扣题目链接给定一个 n 个元素有序的升序整型数组 nums 和一个目标值 target 搜索 nums 中的 target如果存在返回下标否则返回 -1。n 将在 [1, 10000]之间。
可以假设 nums 中的所有元素是不重复的。n 将在 [1, 10000]之间。nums 的每个元素都将在 [-9999, 9999]之间。
示例 1:
输入: nums [-1,0,3,5,9,12], target 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4示例 2:
输入: nums [-1,0,3,5,9,12], target 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1本地练习
pub struct Solution;use std::cmp::Ordering;impl Solution {pub fn search(nums: Veci32, target: i32) - i32 {}
}fn main() {let res [(vec![-1, 0, 3, 5, 9, 12], 9), (vec![-1, 0, 3, 5, 9, 12], 2)].iter().map(|x| Solution::search(x.0.to_vec(), x.1)).collect::Vec_();println!({:?}: {:?}, vec![4, -1] res, res);
}Rust答案
版本一左闭右开区间
use std::cmp::Ordering;
impl Solution {pub fn search(nums: Veci32, target: i32) - i32 {let (mut left, mut right) (0, nums.len());while left right {let mid (left right) / 2;match nums[mid].cmp(target) {Ordering::Less left mid 1,Ordering::Greater right mid,Ordering::Equal return mid as i32,}}-1}
}版本二左闭右闭区间
use std::cmp::Ordering;
impl Solution {pub fn search(nums: Veci32, target: i32) - i32 {let (mut left, mut right) (0, nums.len());while left right {let mid (right left) / 2;match nums[mid].cmp(target) {Ordering::Less left mid 1,Ordering::Greater right mid - 1,Ordering::Equal return mid as i32,}}-1}
}
