leetcode--66.Plus One

来源:互联网 发布:top域名值得投资吗? 编辑:程序博客网 时间:2024/06/05 17:26

L66

将一个整数用一个数组表示,将这个整数+1。

Tips:

问题点在于是否进位。若进行到某一下标i,nums[i]<9, 则计算到此为止。

vector<int>plusOne(vector<int>& digits) {

        int len = digits.size();

        for(int i = len-1; i>=0; i--){

            if(digits[i] == 9){

                digits[i] = 0;

            }

            else{

                digits[i]++;

                return digits;

            }

        }

 

        digits[0] = 1;

       digits.push_back(0);    //这里,人为更新

        return digits;

    }

 

原创粉丝点击