算法----------加一

题目：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

我的解答：第一版：

class Solution {public int[] plusOne(int[] digits) {//last 表示当前加1的位置int last = digits.length-1;// 如果当前加1  大于等于10while (last >=0 && digits[last] +1 >=10){//当前位置的数字为10的余数digits[last] = (digits[last] +1) %10;//需要加1的位置往前走last --;}//如果需要加1的位置是-1 说明当前数组不够用了if (last == -1) {int[] arr = new int[digits.length+1];arr[0] = 1;System.arraycopy(digits,0,arr,1,digits.length-1);return arr;}else {digits[last] +=1;}return digits;}
}

第二版：

class Solution {public int[] plusOne(int[] digits) {//第二版//last 表示当前加1的位置int last = digits.length-1;// 如果当前加1  大于等于10while (last >=0 && digits[last] ==9){//当前位置的数字为10的余数digits[last] = 0;//需要加1的位置往前走last --;}//如果需要加1的位置是-1 说明当前数组不够用了if (last == -1) {int[] arr = new int[digits.length+1];arr[0] = 1;System.arraycopy(digits,0,arr,1,digits.length-1);return arr;}else {digits[last] +=1;}return digits;}
}

算法----------加一相关推荐

SM2国密算法加解密
接口安全设计原则的一个点就是数据不能明文传输,除了https这个必须的请求外,接口数据加密也是一个重要的方式,下面介绍一下SM2国密算法加解密的使用方式. 这里我就针对目前前后端分离架构的方式来简单介 ...
国密SM2算法的只求理解不求甚解（4/5）SM2算法加解密协议
国密SM2算法的只求理解不求甚解 (1/5)前置数学知识:模运算国密SM2算法的只求理解不求甚解 (2/5)前置数学知识:平面几何国密SM2算法的只求理解不求甚解 (3/5)SM2算法数学模型国 ...
RSA算法加解密的C语言实现
RSA算法加解密的C语言实现一．实现的功能二. 源代码一．实现的功能用户输入明文自动随机生成较大的数p和q,并对它们进行素性检测,检测成功之后,程序继续计算Φ(n)的值,并求出它的所有 ...
ElGamal算法加解密
文章目录 ElGamal算法加解密算法流程代码实现测试数据运行结果 ElGamal算法加解密算法流程参数选取:素数p,生成元g,小于p的随机非负整数x 产生密钥:公钥: y = g ^ x ...
AES算法加解密及简单图像化界面实现
RIJNDAEL 加密算法注意:本文实现的AES算法的密钥,明文,密文均为128位,后续可能会添加192位或256位的密钥.函数flag参数默认是1,即加密,在解密调用时改为0即可. 先放个运行效果 ...
php凑整10算法,加减凑整法教案
教案示例课题:口算整百.整千数的加减法教学目标1．使学生掌握口算整百.整千数加减法的计算方法,能正确地计算．2．初步培养学生的类推能力和的灵活性．3．初步培养学生仔细审题,认真计算的学习习惯．教学重点 ...
使用openssl的EVP接口使用sm2算法加解密等操作
OpenSSL 1.1.1版本提供了对国密SM2算法的支持.但是不知为什么这么设计,将sm2.h sm3.h sm4.h这些头文件放在源码的cryto/include/internall目录下,这样导 ...
ECDSA算法加解密验签
前段时间,因为公司业务需求研究了一下加密验签算法,找到了网上一位大佬的研究代码参考 Java中加密算法介绍及其实现 - 枫飘雪落 - 博客园在大佬的研究中说明中找到了我需要的算法介绍,但是下载了大佬 ...
国产SM3hash算法加盐使用实例
SM3加盐使用实例使用介绍环境:java的运行环境以及添加包含SM3的包(我这里使用的是bouncycastle的jar) 什么要加盐:当hash算法的强碰撞和弱碰撞都保证了的时候,我们还是可以使 ...
RSA,AES算法加解密
密码的前世今生密码Cryptology,是一种混淆人们视听的一种技术.将可以被正常认知的信息转变成不可以被识别的信息.有交流就有信息,有信息的传递,自然会产生秘密,这是文明发展的必然.密码的出生自然 ...

算法----------加一

题目：

我的解答：第一版：

第二版：

算法----------加一相关推荐

最新文章

热门文章