Java和javascript如何实现给指定数加一

这篇文章主要为大家展示了“Java和javascript如何实现给指定数加一”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“Java和javascript如何实现给指定数加一”这篇文章吧。

为水城等地区用户提供了全套网页设计制作服务,及水城网站建设行业解决方案。主营业务为成都网站制作、做网站、水城网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!


 

题目描述

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

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

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

示例 1:

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

示例 2:

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

解题方案

 

思路

  • 标签:数组遍历

  • 这道题需要整理出来有哪几种情况,在进行处理会更舒服

  1. 末位无进位,则末位加一即可,因为末位无进位,前面也不可能产生进位,比如45 => 46

  2. 末位有进位,在中间位置进位停止,则需要找到进位的典型标志,即为当前位%10后为0,则前一位加1,直到不为0为止,比如499 => 500

  3. 末位有进位,并且一直进位到最前方导致结果多出一位,对于这种情况,需要在第2种情况遍历结束的基础上,进行单独处理,比如999 => 1000

  • 在下方的Java和JavaScript代码中,对于第三种情况,对其他位进行了赋值0处理,Java比较tricky直接new数组即可,JavaScript则使用了ES6语法进行赋值

  • 时间复杂度:O(n)

 

代码

  • Java版本

class Solution {
   public int[] plusOne(int[] digits) {
       int len = digits.length;
       for(int i = len - 1; i >= 0; i--) {
           digits[i]++;
           digits[i] %= 10;
           if(digits[i]!=0)
               return digits;
       }
       digits = new int[len + 1];
       digits[0] = 1;
       return digits;
   }
}
 
  • JavaScript版本

/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
   const len = digits.length;
   for(let i = len - 1; i >= 0; i--) {
       digits[i]++;
       digits[i] %= 10;
       if(digits[i]!=0)
           return digits;
   }
   digits = [...Array(len + 1)].map(_=>0);;
   digits[0] = 1;
   return digits;
};
   

画解

Java和javascript如何实现给指定数加一

Java和javascript如何实现给指定数加一

Java和javascript如何实现给指定数加一

以上是“Java和javascript如何实现给指定数加一”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


网页名称:Java和javascript如何实现给指定数加一
分享地址:http://scyanting.com/article/pdseho.html