淮南市网站建设_网站建设公司_后端开发_seo优化

题目链接：66. 加一（简单）

算法原理：

解法：模拟

0ms击败100.00%

时间复杂度：O(n)

从后往前依次遍历：

①此数不是9，直接＋1返回

②此数是9，继续往前找，将这个位置的数改为0

③如果全部都是9，就重新建个n+1的数组，将首位置设成1返回

Java代码：

class Solution { public int[] plusOne(int[] nums) { int n=nums.length; for(int i=n-1;i>=0;i--){ if(nums[i]<9){ nums[i]++;//进位 return nums; } nums[i]=0;//进位数字右边全变成0 } //全是9时 int[] ret=new int[n+1]; ret[0]=1; return ret; } }