1.1-数组-704. 二分查找★

704. 二分查找

力扣题目链接,给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,搜索 nums 中的 target,如果存在返回下标,否则返回 -1n 将在 [1, 10000]之间。

  1. 可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. 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

本地练习

rust 复制代码
pub struct Solution;

use std::cmp::Ordering;

impl Solution {
    pub fn search(nums: Vec<i32>, 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答案

  • (版本一)左闭右开区间
rust 复制代码
use std::cmp::Ordering;
impl Solution {
    pub fn search(nums: Vec<i32>, 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
    }
}
  • (版本二)左闭右闭区间
rust 复制代码
use std::cmp::Ordering;
impl Solution {
    pub fn search(nums: Vec<i32>, 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
    }
}
相关推荐
杜子不疼.1 小时前
【Rust】路由匹配与参数提取:从 match 语句到 axum 的类型魔法
开发语言·后端·rust
oioihoii2 小时前
在VSCode中配置Rust开发环境的详尽指南
ide·vscode·rust
七月稻草人3 小时前
Rust 中的路由匹配与参数提取:类型安全的 HTTP 路径解析艺术
安全·http·rust
L.EscaRC3 小时前
【Rust编程】深入解析 Rust gRPC 框架:Tonic
后端·rpc·rust
长存祈月心3 小时前
安装与切换Rust版本
开发语言·后端·rust
剑指~巅峰3 小时前
Rust智能指针的奇妙之旅:从踩坑到顿悟
开发语言·人工智能·深度学习·机器学习·rust
流星白龙3 小时前
双端迭代器:从 `next_back()` 到零拷贝“滑动窗口”——Rust DoubleEndedIterator 全景指南
开发语言·后端·rust
island13144 小时前
Rust 零成本抽象原理:性能与安全性的编译期融合
开发语言·rust
云边有个稻草人4 小时前
深入解析 Rust 内部可变性模式:安全与灵活的完美平衡
开发语言·安全·rust
云边有个稻草人4 小时前
所有权与解构(Destructuring)的关系:Rust 中数据拆分的安全范式
开发语言·安全·rust