zoukankan      html  css  js  c++  java
  • 66 Plus One

    Given a non-negative number represented as an array of digits, plus one to the number.

    The digits are stored such that the most significant digit is at the head of the list.

    题目的意思是这样的 给出一个非负的数,用数组来表示这个数,比如说9999就是[9,9,9,9]当对这个数加一的时候,将这个数用数组的形式返回。

    很容易想到一个简单的方法,设置一个进位,首先判断数组最后一个元素加上1后是否产生进位(等于10),如果产生进位就将该元素置为0,其他的元素也是同样的操作,在这边有个小技巧,题目中说的是对这个数+1那么可以认为起始的进位就是1。当其中一个元素小于10的时候就直接将数组返回;当最高位执行完后没有返回也就是说最高位产生了进位,那就要产生一个新的数组,最高位为1,其余都是0

     1 public class Solution {
     2     public  int[] plusOne(int[] digits) {
     3         int n = digits.length;
     4         int jinwei = 1;
     5         int i;
     6         for (i = n - 1; i >= 0; i--) {
     7             digits[i] += jinwei;
     8             if (digits[i] < 10)
     9                 return digits;
    10             /* 有进位 */
    11             else
    12                 digits[i] = 0;
    13         }
    14         /* 表示最高位有进位 */
    15         int[] newdigits = new int[n + 1];
    16         newdigits[0] = 1;
    17         for (int k = 1; k < n + 1; k++)
    18             newdigits[k] = 0;
    19         return newdigits;
    20     }
    21 }

    下面是网上的C++代码,借鉴一下

     1 class Solution {
     2 public:
     3   vector<int> plusOne(vector<int> &digits) {
     4 
     5     int size = digits.size();
     6 
     7     if (digits[size - 1] < 9)
     8     {
     9       digits[size - 1] += 1;
    10       return digits;
    11     }
    12 
    13     // 是否需要进位
    14     bool carry = true;
    15 
    16     for (int i = size - 1; i >= 0; i --)
    17     {
    18       if (!carry)
    19       {
    20         break;
    21       }
    22 
    23       if (digits[i] == 9)
    24       {
    25         carry = true;
    26 
    27         // 进位后,原位置0
    28         digits[i] = 0;
    29 
    30         if (i == 0)
    31         {
    32           // 数组首个数字进位后,需要新插入数字首位
    33           digits.insert(digits.begin(), 1);
    34         }
    35       }
    36       else
    37       {
    38         // 不进位,就退出了
    39           carry = false;
    40         digits[i] += 1;
    41       }
    42     }
    43 
    44     return digits;
    45   }
    46 };

    又水一题~~    233333

  • 相关阅读:
    switch case 变量初始化问题
    GDB 调试 ---转 比较全的东东
    mount不是很熟悉 转载文章了解下 转自http://forum.ubuntu.org.cn/viewtopic.php?f=120&t=257333
    转 strace
    Mysql 漏洞利用(越权读取文件,实战怎么从低权限拿到root密码)[转]
    echo,die(),print(),print_r(),var_dump()的区别
    iis7.5加fck解析漏洞后台拿shell
    Php发送post请求方法
    分享PHP小马一枚,完美绕过安全狗检测。
    性能测试-Gatling(一)
  • 原文地址:https://www.cnblogs.com/xiaoysec/p/4418520.html
Copyright © 2011-2022 走看看