leetcode_加一

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

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

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

package leetcode;import org.junit.Test;import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;/*** @创建人 xin yi* @创建时间 2023/3/16* 1-给定一个由 整数 组成的 非空 数组所表示的非负整数，* 2-在该数的基础上加一。* 3-最高位数字存放在数组的首位，* 4-数组中每个元素只存储单个数字。* 5-你可以假设除了整数 0 之外，* 6-这个整数不会以零开头。*/
public class leetcode_01 {@Testpublic void test_01(){List<int[]> list = new ArrayList<>();int[] digits1 = {0};int[] digits2 = {1,2,9};int[] digits3 = {9,9,9};list.add(digits1);list.add(digits2);list.add(digits3);for (int[] ints : list) System.out.println(Arrays.toString(plusOne(ints)));}/*** 思路：* 1-遍历数组* 2-考虑最后一位为9的情况* 3-考虑所有位为9的情况* 4-考虑数组长度* 5-返回预期数组* @param digits* @return*/public int[] plusOne(int[] digits) {for (int i = digits.length - 1; i >= 0; i--){digits[i]++;digits[i] = digits[i] % 10;if (digits[i] != 0) return digits;}int[] temp = new int[digits.length + 1];temp[0] = 1;return temp;}
}

[1]
[1, 3, 0]
[1, 0, 0, 0]

leetcode_加一相关推荐

LeetCode算法刷题目录 (Java)
目录 1.数学基础 1.1.位运算 1.2.其它 2.数据结构 2.1.线性表 2.1.1.数组(双指针) 2.1.2.链表(双指针) 2.1.3.栈 2.1.4.队列 2.1.5.字符串 2.1.6 ...
leetcode_动态规划
leetcode_动态规划基础题目 509.斐波那契数 70.爬楼梯 62.不同路径 63.不同路径II 343.整数拆分 96. 不同的二叉搜索树 01背包分割等和子集 1049.最后一块石头的 ...
kotlin Bean加载失败lateinit property has not been initialized
Application run failed org.springframework.beans.factory.UnsatisfiedDependencyException: Error creat ...
ireport如何给static text加边框_html amp;amp; css 解决li浮动边框为2的问题
html && css 解决li浮动边框为2的问题思路问题:首先,li 浮动后,添加边框,则中间 li 的边框会形成 1+1=2 的效果,1px的边框会变成2px.(例:分页模块 ...
加解密基础——（对称加密、非对称加密和混合加密）
本文对之前学习过的加解密相关知识做一简单总结,以备后用. 1. 基本概念加密算法通常是复杂的数学公式,这些公式确定如何将明文转化为密文的过程和规则. 密钥是一串被加入到算法中的随机比特. 待续 ...
Redis 笔记（03）— string类型（设置key、获取key、设置过期时间、批量设置获取key、对key进行加减、对key值进行追加、获取value子串）
字符串 string 是 Redis 最简单的数据结构.Redis 所有的数据结构都是以唯一的 key 字符串作为名称,然后通过这个唯一 key 值来获取相应的 value 数据.不同类型的数据结构的 ...
Python+OpenCV 图像处理系列（1）— Ubuntu OpenCV安装、图片加载、显示和保存
Ubuntu 16.04 下安装 Opencv sudo apt-get install libopencv-dev sudo apt-get install python-opencv 或者使用 p ...
tensorflow 1.x Saver(保存与加载模型) 预测
20201231 tensorflow 1.X 模型保存 https://blog.csdn.net/qq_35290785/article/details/89646248 保存模型 saver=t ...
tensor和模型保存与加载 PyTorch
PyTorch教程-7:PyTorch中保存与加载tensor和模型详解保存和读取Tensor PyTorch中的tensor可以保存成 .pt 或者 .pth 格式的文件,使用torch.save ...

leetcode_加一

leetcode_加一相关推荐

最新文章

热门文章