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

  • 相关阅读:
    执行存储过程 /创建存储过程:
    C# 设置本页面内所有TextBox为只读
    js 取得CheckBoxList的选中项的值
    把某些区域定为contentEditable="true"!
    如何在模态对话框中进行提交而不新开窗口?
    屏蔽 按键
    窗口与对话框之间的传值
    input button 的 onserverclick 事件
    checkbox js
    1.showModalDialog返回值给父窗口 2.winow.open开的窗口赋值给父窗口
  • 原文地址:https://www.cnblogs.com/xiaoysec/p/4418520.html
Copyright © 2011-2022 走看看