算法leetcode|66. 加一(rust重拳出击)


文章目录

  • 66. 加一:
    • 样例 1:
    • 样例 2:
    • 样例 3:
    • 提示:
  • 分析:
  • 题解:
    • rust:
    • go:
    • c++:
    • python:
    • java:


66. 加一:

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

样例 1:

输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。

样例 2:

输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。

样例 3:

输入:digits = [0]输出:[1]

提示:

  • 1 <= digits.length <= 100
  • 0 <= digits[i] <= 9

分析:

  • 面对这道算法题目,二当家的再次陷入了沉思。
  • 最开始闪过一个念头,直接拿数组的末位,加上一不就完事了?
  • 虽然是个简单题,但也不能太不当回事了。
  • 如果最后一位不是9,那的确就完事了,但如果是9的话,就要产生进位,而不是简单的加一了。
  • 进位之后,前一位就要加一,又有可能产生进位,所以这道题主要就是处理进位。
  • 最终有可能所有的数字都是9,从末尾一路进位到头,空间不够了,这种情况下就只能申请新的空间了,要多一位出来。
  • 分析参数有三种可能性:
    1. 末尾没有 9,例如 [1,2,3],那么我们直接将末尾的数加一,得到 [1,2,4] 并返回。
    2. 末尾有若干个 9,例如 [1,2,3,9,9],那么我们只需要逆向找出第一个不为 9 的元素,即 3,将该元素加一,同时途中的 9 都变为0,得到 [1,2,4,0,0] 并返回。
    3. 所有元素都是 9,例如 [9,9,9,9,9],那么答案为 [1,0,0,0,0,0]。我们只需要构造一个长度比参数长度多 1 的新数组,将首元素置为 1,其余元素置为 0 即可。
  • 所以这道题可以这样处理,从数组末位逆向查找第一个不是 9 的数字,加一,途中是 9 的位都变成0,进位。
  • 如果所有的数字都是 9,那么直接申请新的空间,比源数组长度加一,然后首位赋值为1即可。

题解:

rust:

impl Solution {pub fn plus_one(mut digits: Vec<i32>) -> Vec<i32> {let n = digits.len();for i in (0..n).rev() {if digits[i] == 9 {// 进位变为0digits[i] = 0;} else {// 第一个不是9的位digits[i] += 1;return digits;}}// digits 中所有的元素均为 9let mut ans = vec![0; n + 1];ans[0] = 1;return ans;}
}

go:

func plusOne(digits []int) []int {n := len(digits)for i := n - 1; i >= 0; i-- {if digits[i] == 9 {// 进位变为0digits[i] = 0} else {// 第一个不是9的位digits[i]++return digits}}// digits 中所有的元素均为 9digits = make([]int, n+1)digits[0] = 1return digits
}

c++:

class Solution {
public:vector<int> plusOne(vector<int>& digits) {const int n = digits.size();for (int i = n - 1; i >= 0; --i) {if (digits[i] == 9) {// 进位变为0digits[i] = 0;} else {// 第一个不是9的位++digits[i];return digits;}}// digits 中所有的元素均为 9vector<int> ans(n + 1);ans[0] = 1;return ans;}
};

python:

class Solution:def plusOne(self, digits: List[int]) -> List[int]:n = len(digits)for i in range(n - 1, -1, -1):if digits[i] == 9:# 进位变为0digits[i] = 0else:# 第一个不是9的位digits[i] += 1return digits# digits 中所有的元素均为 9return [1] + [0] * n

java:

class Solution {public int[] plusOne(int[] digits) {final int n = digits.length;for (int i = n - 1; i >= 0; --i) {if (digits[i] == 9) {// 进位变为0digits[i] = 0;} else {// 第一个不是9的位++digits[i];return digits;}}// digits 中所有的元素均为 9int[] ans = new int[n + 1];ans[0] = 1;return ans;}
}

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】三连走一波~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~


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

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

相关文章

IDEA SpringBoot项目引入外部jar并打包

1、首先&#xff0c;我们再pom.xml中导入依赖包时&#xff0c;打包可以正常进行。 但如果我们引入了第三方的外部jar包&#xff08;这里需要先把jar包添加到该项目依赖库中&#xff0c;这里不做演示&#xff09;&#xff0c;如图 2、导致打包时报错&#xff0c;程序包不存在或…

1005 继续(3n+1)猜想

描述 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里&#xff0c;情况稍微有些复杂。 当我们验证卡拉兹猜想的时候&#xff0c;为了避免重复计算&#xff0c;可以记录下递推过程中遇到的每一个数。例如对 n3 进行验证的时候&#xff0c;我们需要计算 3、5、8、4、…

SpringBoot 配置文件

一、配置文件作用 整个项目中所有重要的数据都是在配置文件中配置的&#xff0c;比如&#xff1a; 数据库的连接信息&#xff08;包含用户名和密码的设置&#xff09;&#xff1b; 项目的启动端口&#xff1b; 第三方系统的调用秘钥等信息&#xff1b; 用于发现和定位问题的…

MBG中update语句的区别

int updateByPrimaryKey(User record) thorws SQLException 按主键更新 int updateByPrimaryKeySelective(User record) thorws SQLException 按主键更新值不为null的字段 使用以上的方式更新数据时必须提供主键&#xff0c;MyBatis根据主键进行数据记录的更新。 int updateBy…

android app控制ros机器人四(调整界面布局)

半吊子改安卓&#xff0c;记录页面布局调整&#xff1a; 在ros-mobile基础上顶端增加一行&#xff0c;用于显示app名称和logo图像&#xff1b;修改标签页。 添加文字简单&#xff0c;但是替换图标长知识了&#xff0c;开始只是简单的把mipmap各个文件夹下的图片进行替换&…

MFC第二十六天 CRgn类简介与开发、封装CMemoryDC类并应用开发

文章目录 CRgn类简介与开发CRgn类简介CRgn类区域管理开发CRgn类区域管理与不规则形状的选取 封装CMemoryDC类并应用开发CMemoryDC.h封装CMemoryDC开发游戏透明动画CFlashDlg.hCFlashDlg.cpp 封装CMemoryDC开发游戏动画 附录四大窗口CDC派生类 CRgn类简介与开发 CRgn类简介 CR…

Qt 6. 其他类调用Ui中的控件

1. 把主类指针this传给其他类&#xff0c;tcpClientSocket new TcpClient(this); //ex2.cpp #include "ex2.h" #include "ui_ex2.h"Ex2::Ex2(QWidget *parent): QDialog(parent), ui(new Ui::Ex2) {ui->setupUi(this);tcpClientSocket new TcpClient…

next_permutation与prev_permutation(全排列函数)

1&#xff0c;next_permutation(a,an);&#xff08;找下一个&#xff09; a代表数组头地址&#xff0c;b代表数组尾地址&#xff0c;如果下一个排列存在则返回真&#xff0c;否者返回假 #include<iostream> #include<algorithm> using namespace std; int main()…

mysql重置和修改密码 Ubuntu系统

忘记密码要重置密码 cat /etc/mysql/debian.cnf/etc/mysql/debian.cnf这个只有Debian或者Ubuntu服务器才有&#xff0c;里面有mysql安装后自带的用户&#xff0c;作用就是重启及运行mysql服务。我们用这个用户登录来达到重置密码的操作 使用上面的那个文件中的用户名和密码登…

【腾讯云Cloud Studio实战训练营】React 快速构建点餐页面

前言&#xff1a; Cloud Studio是一个在线的云集成开发环境&#xff08;IDE&#xff09;&#xff0c;可以让开发人员在浏览器中轻松地开发、测试、调试和部署应用程序。它提供了基于云的计算资源和工具&#xff0c;例如代码编辑器、编译器、调试器、版本控制系统和项目管理工具…

210. 课程表 II Python

文章目录 一、题目描述示例 1示例 2示例 3 二、代码三、解题思路 一、题目描述 现在你总共有 numCourses 门课需要选&#xff0c;记为 0 到 numCourses - 1。给你一个数组 prerequisites &#xff0c;其中 prerequisites[i] [ai, bi] &#xff0c;表示在选修课程 ai 前 必须 …

IDEA超强XSD文件编辑插件-XSD / WSDL Visualizer

前言 XSD / WSDL Visualizer可以简化XML架构定义(XSD)和WSDL文件编辑过程; 通过使用与IntelliJ无缝集成的可视化编辑器&#xff0c;转换处理XSD和WSDL文件的方式。告别导航复杂和难以阅读的代码的挫败感&#xff0c;迎接流线型和直观的体验。 插件安装 在线安装 IntelliJ IDE…

第三方控价服务流程

控价是一项需要技术和经验双重协作才能完成好的工作&#xff0c;技术指的是监控价格&#xff0c;经验指的是治理乱价&#xff0c;二者缺一不可&#xff0c;很多品牌会选择自己去完成&#xff0c;自己开发系统&#xff0c;组建治理团队&#xff0c;成本相对更高&#xff0c;也有…

Qt/VS LNK2019/LNK2001:无法解析的外部符号

LNK2019 序言LNK2019&#xff1a;无法解析的外部符号"__declspecLNK2019&#xff1a;无法解析的外部符号" public private函数名1、有函数声明忘写定义2、有种可能性是处于不同目录下去调用那个对应的文件接口3、有种可能性&#xff0c;是因为跨类调用了inline函数4、…

爬楼梯 LeetCode热题100

题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢&#xff1f; 思路 最后一步有两种情况&#xff0c;从n-1跳到n&#xff0c;从n-2跳到n。 推出&#xff1a;f(n)f(n-1)f(n-1) 斐波那契数列。 代码 cla…

Go指针取址问题:循环后每次都拿到相同内容

例子&#xff1a; func main() {yourList : [...]int{1, 2, 3}yourMap1 : make(map[int]*int)yourMap2 : make(map[int]*int)for key, value : range yourList {// 修改前yourMap1[key] &value// 修改后tmp : valueyourMap2[key] &tmpfmt.Println(value, &value…

LabVIEW开发高压航空航天动力系统爬电距离的测试

LabVIEW开发高压航空航天动力系统爬电距离的测试 更多电动飞机MEA技术将发电&#xff0c;配电和用电集成到一个统一的系统中&#xff0c;提高了飞机的可靠性和可维护性。更多的电动飞机使用更多的电能来用电动替代品取代液压和气动系统。对车载电力的需求不断增加&#xff0c;…

访问 Hive 的元数据存储(MetaStore)的API方式

访问 Hive 的元数据存储&#xff08;MetaStore&#xff09;的API方式 访问 Hive 的元数据存储&#xff08;MetaStore&#xff09;是通过 Hive 的 Thrift API 来实现的。Thrift 是一个跨语言的远程服务调用框架&#xff0c;它可以让不同编程语言之间进行跨语言的远程过程调用&a…

Emacs之设置行号前景颜色(字体颜色)/背景颜色/光标颜色/背景透明度(一百二十七)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 人生格言&#xff1a; 人生…

Python+Selenium+Unittest 之selenium10--元素定位9-find_elements()

前面说了find_element()的几种定位方式&#xff0c;这次说下find_elements()的用法。 find_elements()从字面上就能看出比find_element()多了s&#xff0c;在英语中多s一般指某个单词的复数形式&#xff0c;在selenium中也是同理&#xff0c;find_element()是用来定位一个元素的…