用Rust刷LeetCode之66 加一

66. 加一[1]

难度: 简单

alt

func plusOne(digits []int) []int {
    length := len(digits)

    // 从最低位开始遍历,逐位加一
    for i := length - 1; i >= 0; i-- {
        if digits[i] < 9 {
            digits[i]++
            return digits
        }
        digits[i] = 0
    }

    // 如果循环结束仍然没有返回,则说明最高位也进位了,需要在数组首位插入 1
    return append([]int{1}, digits...)
}

解题思路

从最低位开始遍历,逐位加一。如果最高位进位,则在数组首位插入 1。

复杂度分析

时间复杂度:O(n),其中 n 是数组的长度。我们只遍历了数组一次。

空间复杂度:O(1),除了返回的数组,没有其他额外的空间。


Rust版本:

pub fn plus_one(digits: Vec<i32>) -> Vec<i32> {
    let mut digits = digits;
    let length = digits.len();

    for i in (0..length).rev() {
        if digits[i] < 9 {
            digits[i] += 1;
            return digits;
        }
        digits[i] = 0;
    }

    digits.insert(01); // 返回(),而非Vec<i32>
    digits // 或者 return digits;
}


几乎同样的写法,但Rust消耗的内存,比Go还要多一些..

alt
alt

完整的rust代码:

fn main() {
    let digits = vec![123];
    let result = plus_one(digits);
    println!("{:?}", result); // 输出: [1, 2, 4]

    let digits = vec![999];
    let result = plus_one(digits);
    println!("{:?}", result); // 输出: [1, 0, 0, 0]

    let digits = vec![919];
    let result = plus_one(digits);
    println!("{:?}", result); // 输出: [9, 2, 0]
}

pub fn plus_one(digits: Vec<i32>) -> Vec<i32> {
    let mut digits = digits;
    let length = digits.len();

    for i in (0..length).rev() {
        if digits[i] < 9 {
            digits[i] += 1;
            return digits;
        }
        digits[i] = 0;
    }

    digits.insert(01);
    digits // 或者 return digits;
}
alt

(0..length).rev()中这两个语法糖挺不错


在 Rust 中,(0..length) 是一个范围(range)表达式,表示一个从 0 到 length-1 的半开区间。这个范围可以用于迭代、循环和其他需要遍历一系列整数的场景。

.rev() 是对范围进行反向迭代(reverse iteration)的方法调用。它返回一个可以从范围的最后一个元素向前迭代的迭代器。

因此,(0..length).rev() 表达式返回一个迭代器,可以从 length-1 开始迭代到 0。

在上述代码中,(0..length).rev() 用于循环遍历 digits 数组的每个索引,但是从最高位(最后一个元素)开始。这样可以方便地进行进位操作和遍历。


在 Rust 中,范围(range)表达式是一种用于表示一个数值范围的语法结构。它由两个点 .. 组成,并用于创建一个半开区间(half-open interval)。

范围表达式有两种形式:

  1. start..end:表示从 start(包含)到 end(不包含)的半开区间,迭代器将包含从 startend-1 的值。
  2. start..=end:表示从 start(包含)到 end(包含)的闭区间,迭代器将包含从 startend 的值。

参考资料

[1]

66. 加一: https://leetcode.cn/problems/plus-one/

本文由 mdnice 多平台发布

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/205896.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Mac】brew提示arch -arm64 brew以及uname返回x86_64的问题

背景 使用MacBook 14 M1 Pro两年了&#xff0c;自从使用了第三方Shell工具WindTerm后&#xff0c;使用brew时会提示我使用arch -arm64 brew安装&#xff0c;一开始没太在意&#xff0c;直到今天朋友问我uname -a返回的是什么架构&#xff0c;我才惊讶的发现竟然返回的是x86_64…

优化系统性能:深入性能测试的重要性与最佳实践

目录 引言 1. 为什么性能测试重要&#xff1f; 1.1 用户体验 1.2 系统稳定性 1.3 成本节约 1.4 品牌声誉 2. 性能测试的关键步骤 2.1 制定性能测试计划 2.2 确定性能测试类型 2.3 设计性能测试用例 2.4 配置性能测试环境 2.5 执行性能测试 2.6 分析和优化 2.7 回…

QT----Visual Studio打开.ui文件报错无法打开

问题 在我安装完qt后将它嵌入vs&#xff0c;后新建的文件无法打开ui文件 解决方法 右击ui文件打开方式,添加,程序找到你qt的安装目录里的designer.exe。点击确定再次双击就能够打开。

JAVA 通过get,post访问远程接口

get请求 参数拼接在url &#xff1f;namevalue&sexvalue // httpurlhttp:127.0.0.1/project public static String doGet(String httpurl){HttpURLConnection connection nul&#xff1b;Inputstream is null;BufferedReader br null;String result null;//返回结果字…

PHP数据库操作实例 - 学生信息管理

文章目录 一、启动Apache与MySQL服务二、创建数据库与表(一)创建数据库(二)创建表并插入记录三、项目实现步骤(一)创建项目(二)创建学生类(二)获取数据库连接(三)学生数据访问对象(四)创建功能页面1、按学号查询学生页面2、处理按学号查找学生记录页面3、插入学生…

VMware提示:此虚拟机似乎正在使用中,取得该虚拟机的所有权失败错误的解决方案

当你遇到这个的时候是不是很疑惑&#xff0c;现在给你解决方案 step1: 先找到配置文件目录 D:\centOs7_mini\ 这里写成你的这个 step2: 在这个地方查找最后面是 .vmx.lck文件夹,然后进行修改、删除、移动都可以 step3: 去虚拟机那边重新启动就行

RabbitMQ-学习笔记(初识 RabbitMQ)

本篇文章学习于 bilibili黑马 的视频 (狗头保命) 同步通讯 & 异步通讯 (RabbitMQ 的前置知识) 同步通讯&#xff1a;类似打电话&#xff0c;只有对方接受了你发起的请求,双方才能进行通讯, 同一时刻你只能跟一个人打视频电话。异步通讯&#xff1a;类似发信息&#xff0c…

ffmpeg常用命令

一、格式转换 MP4转H264 ffmpeg -i input.mp4 -vcodec h264 output.h264 其中&#xff1a;input.mp4是指要转换视频文件的名称&#xff0c;根据实际而定&#xff1b;output.mp4是转换后的输出文件名。 H264转MP4 ffmpeg -i input.h264 -vcodec mpeg4 output.mp4 二、格…

【mysql】下一行减去上一行数据、自增序列场景应用

背景 想获取if_yc为1连续账期数据 思路 获取所有if_yc为1的账期数据下一行减去上一行账期&#xff0c;如果为1则为连续&#xff0c;不等于1就为断档获取不等于1的最小账期&#xff0c;就是离当前账期最近连续账期 代码 以下为mysql语法&#xff1a; select acct_month f…

报错:Permission denied. user=dr.who is not the owner of inode=/tmp

文章目录 用户名问题权限问题修改权限的正确做法 用户名问题 首先是为什么用户名是 dr.who&#xff0c;我可以在 core-default.xml 文件中可以查到 hadoop.http.staticuser.user 参数默认为 dr.who &#xff0c;其解释为在静态网络过滤器上渲染内容时要作为过滤器的用户名。例…

log4j日志框架的使用

依赖 <dependency><groupId>log4j</groupId><artifactId>log4j</artifactId><version>1.2.17</version> </dependency> 配置项样列 log4j.rootLoggerDEBUG, stdout, logfilelog4j.appender.stdoutorg.apache.log4j.ConsoleA…

查看Linux的Ubuntu的版本

我的Ubuntu版本是 Jammy x86_64&#xff0c;即 Ubuntu 22.04.3 LTS&#xff0c;代号为"Jammy Jellyfish"&#xff0c;架构是 x86_64&#xff08;64位&#xff09;。

Java的List中的各种浅拷贝和深拷贝问题

先来看一组代码 public class Temp{public static void main(String[] args) {List<Integer> list new ArrayList<>();list.add(1);list.add(2);list.add(3);List<Integer> temp list;list.add(4);System.out.println(list.toString());System.out.print…

NLP自然语言处理学习笔记

参考&#xff1a;NLP&#xff08;自然语言处理&#xff09;介绍 - 知乎 (zhihu.com) 一、NLP是什么 自然语言处理( Natural Language Processing, NLP)是计算机科学领域与人工智能领域中的一个重要方向。它研究能实现人与计算机之间用自然语言进行有效通信的各种理论和方法。自…

最新版本——Hadoop3.3.6单机版完全部署指南

大家好&#xff0c;我是独孤风&#xff0c;大数据流动的作者。 本文基于最新的 Hadoop 3.3.6 的版本编写&#xff0c;带大家通过单机版充分了解 Apache Hadoop 的使用。本文更强调实践&#xff0c;实践是大数据学习的重要环节&#xff0c;也能在实践中对该技术有更深的理解&…

105.长度最小的子数组(力扣)|滑动窗口

代码演示 class Solution { public:int minSubArrayLen(int target, vector<int>& nums) {int result INT_MAX; // 用于存储最小子数组的长度int sum 0; // 滑动窗口的长度int i 0; // 滑动窗口的起始位置int sumlength 0; // 当前子数…

SQL 中连接类型大全

前言&#xff08;Preface&#xff09; 结构化查询语言(SQL)是一种用于管理和分析存储在关系数据库中的数据的强大工具。SQL 中的一个基本概念是连接操作&#xff0c;它允许您基于匹配列组合两个或多个表的数据。掌握连接对于高效和准确的数据检索至关重要。 在本文中&#xff0…

行锁、间隙锁、临键锁的区别是什么?

在数据库领域&#xff0c;行锁、间隙锁&#xff08;Gap Lock&#xff09;、临键锁&#xff08;Next-Key Lock&#xff09;是与事务隔离级别和并发控制相关的概念。这些锁的区别主要涉及到在事务并发的情况下如何保证数据的一致性和避免不同事务之间的冲突。 1. 行锁&#xff0…

深度学习与逻辑回归模型的融合--TensorFlow多元分类的高级应用

手写数字识别 文章目录 手写数字识别1、线性回归VS逻辑回归Sigmoid函数 2、逻辑回归的基本模型-神经网络模型3、多元分类基本模型4、TensorFlow实战解决手写数字识别问题准备数据集数据集划分 特征数据归一化归一化方法归一化场景 标签数据独热编码One-Hot编码构建模型损失函数…

探索人工智能领域——每日20个名词详解【day11】

目录 前言 正文 总结 &#x1f308;嗨&#xff01;我是Filotimo__&#x1f308;。很高兴与大家相识&#xff0c;希望我的博客能对你有所帮助。 &#x1f4a1;本文由Filotimo__✍️原创&#xff0c;首发于CSDN&#x1f4da;。 &#x1f4e3;如需转载&#xff0c;请事先与我联系以…