zoukankan      html  css  js  c++  java
  • 【LintCode题解】Q407

    [Q407]

    描述:

      给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。

      该数字按照大小进行排列,最大的数在列表的最前面。

      样例:

      给定 [1,2,3] 表示 123, 返回 [1,2,4].

      给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

    思路:

      此题目第一眼感觉是将数组中的元素取出转化为一个int型数,然后将其加一,再拆解这个数存储回数组中,想了想发现这种算法太麻烦。

      其实这个题目只存在两种情况:

      1 如果这个数是9,99,999,9999之类的全是9的,需要将数组长度增加一,第一个元素是1,剩余元素为0.

      2 如果这个数不需要增加数组长度,只需要找到第一个不是9的元素将其加一即可,在遍历的过程中,遇到的为9的元素,直接将其置为0

    实现:

     1 public int[] plusOne(int[] digits) {
     2      
     3         int flag = 0 ;
     4         for(int i = 0 ; i < digits.length ; i ++){
     5             if(digits[i] == 9){
     6                 flag += 1;
     7             }
     8             else{
     9                 continue;
    10             }
    11         }
    12         if(flag == digits.length){
    13             int[] update = new int[digits.length + 1];
    14             update[0] = 1;
    15             for(int i = 1 ; i < update.length ; i ++){
    16                 update[i] = 0 ;
    17             }
    18             return update;
    19         }
    20         else{
    21             for(int i = digits.length - 1 ; i >= 0 ; i --){
    22 
    23                 if(digits[i] != 9){
    24                     digits[i] += 1 ;
    25                     break;
    26                 }
    27                 else {
    28                     digits[i] = 0 ;
    29                 }
    30             }
    31             return digits;
    32         }
    33 
    34 }
  • 相关阅读:
    【Java】 Spring 框架初步学习总结(一)简单实现 IoC 和 AOP
    【Java】MyBatis框架初步学习总结
    CPLEX在Linux上的安装与配置
    CPLEX在IDEA上的配置
    WINDOWS系统下用BAT脚本运行JAR包
    启发式算法:遗传算法 (Genetic algorithm)
    Java基础知识:集合框架
    Java基础知识:Collection接口
    打印n位数的最大值
    我喜欢的博客
  • 原文地址:https://www.cnblogs.com/tancky/p/6575012.html
Copyright © 2011-2022 走看看