Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

[LeetCode]Plus One-2014.01.19

Posted on 2014-01-19 02:36 Uriel 阅读(137) 评论(0)  编辑 收藏 引用 所属分类: LeetCode
用vector<int>表示的一个数,求加1后的数,弱化版高精度加法。。=,=

 1 class Solution {
 2 public:
 3     vector<int> plusOne(vector<int> &digits) {
 4         reverse(digits.begin(), digits.end());
 5         int n = digits.size();
 6         int tp = 1;
 7         for(int i = 0; i < n; ++i) {
 8             digits[i] += tp;
 9             if(digits[i] == 10) {
10                 digits[i] = 0;
11                 tp = 1;
12             }
13             else {
14                 tp = 0;
15                 break;
16             }
17         }
18         if(tp) digits.push_back(tp);
19         reverse(digits.begin(), digits.end());
20         return digits;
21     }
22 };

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理