数组表示一个数加一的解决思路及JAVA代码实现

import java.util.Arrays;//给一个数组（表示一个数）加一，每个下标对应的值范围为0-9，
//如：123-->[1,2,3]-- 加一 -->[1,2,4]
public class AddOne {public static void main(String[] args) {int [] arr = {1,2,3};addOne(arr);System.out.println(Arrays.toString(arr));}//思路：数组的末尾数字 +1，有两种情况，一、[...,0-8] + 1, 没有进位，直接返回// 二、[...,9] + 1 有进位，当前加1的位置0,往前一位+1public static int[] addOne(int[] digits) {if(digits == null || digits.length == 0) {return digits;}for(int i = digits.length - 1; i >= 0; i --) {digits[i] ++;//+1digits[i] = digits[i] % 10; // 判断有无进位if(digits[i] != 0) {//最后一位是0-8的情况return digits;}//否则进一位，前一位继续 +1，继续判断有无进位}//如果程序可以进行到这里,说明数组的第一位也往前进了一位，即数组的大小要加1，后面全0digits = new int[digits.length + 1];//如，[9,9] + 1 -->[1,0,0]digits[0] = 1;return digits;}
}

数组表示一个数加一的解决思路及JAVA代码实现相关推荐

Java面试题：1-100之间的数，被放在数组a[99]中，有一个数没有包含在其中，用java代码找出这个数...
查看复制到剪切板打印 import java.util.Random; /** * 查找缺失的一个数字 * @author 老紫竹 java2000.net * */ public class Tes ...
LoadLibrary无法加载.dll解决思路
动态载入DLL所需要的三个函数详解(LOADLIBRARY,GETPROCADDRESS,FREELIBRARY) dll, lib, h的区别 dll是动态库, 将其链接进工程, 一般用LoadLi ...
如何判断两个数互质？三个数两两互质？……N个数两两互质？（Java代码实现）
(一).互质的概念:公约数只有1的两个数叫做互质数.根据这一定义可以对一组数是否互质进行判断.如:2和7的公约数只有1,则它们是互质数. (二).判断互质的方法大概来讲有三种一.根据互质的概念: 如 ...
Eclipse解决每次修改java代码或jsp代码服务器重启问题的解决办法
1.面临的问题: Eclipse有点非常不友好,就是不管我怎么修改Java代码,哪怕只有仅仅一行代码都需要重新启动,才能使修改代码生效. 由于我们项目较大,这点严重影响了我的工作效率,本文 ...
DLL动态连接库加载失败解决思路
DLL文件路径问题,确认与调用的程序路径关系,相对路径.绝对路径或系统环境变量可访问路径. 当前加载DLL的依赖库是否存在并可访问. 确认DLL版本是否正确,32还是64,及以来库的版本是否匹配. 使 ...
Java不同场景加载不同类_[改善Java代码]不同的场景使用不同的泛型通配符
Java泛型支持通配符(Wildcard),可以单独使用一个"?"表示任意类,也可以使用extends关键字标识某一类(接口)的子类型,还可以使用super关键字标识某一类(接口) ...
解决eclipse中java代码注释变成乱码的问题
Eclipse JAVA文件注释乱码将别人的项目或JAVA文件导入到自己的Eclipse中时,常常会出现JAVA文件的中文注释变成乱码的情况,主要原因就是别人的IDE编码格式和自己的Eclipse编码 ...
递归陷入死循环的判断方法与解决措施（java代码）
在项目中遇到递归的方法总是让人头疼,因为业务或者算法上的复杂性,常常需要一个方法或者两个方法,甚至多个方法之间进行递归,那么怎么解决方法递归中可能会存在的死循环问题呢?下面是我在项目中的一些尝试(仅做 ...
java动态加载jar时，jar中还有第三方jar无法加载的解决方法
java动态加载jar时,jar中还有第三方jar无法加载的解决方法当java插件化开发时,即一个java程序在运行的情况下动态加载另一个jar,网上大多数的方法如下 public static v ...

数组表示一个数加一的解决思路及JAVA代码实现

数组表示一个数加一的解决思路及JAVA代码实现相关推荐

最新文章

热门文章