2016.6.20——Plus One

Posted 2020-07-27 zhuzhu2016

Plus One

本题收获

1.vector<int> 和vector<char>的区别，及与int转换

　　从vector<int> nums 转换为int res型，直接for循环 res += nums[i];(nums中的数本就是int型，不需要再-‘0’，char型则需要用nums[i] 的ASIIC码减去 0 的ASIIC码)

　　从vector<char> nums 转换为int res ,则是for循环 res += nums[i] - ‘0‘;

2.不知道数组具体大小时，用size = nums.size() 表示。

　　且在for循环中最好不要用for(int i = 0; i < nums.size(); i++); 

　　而用 size = nums.size() ; for(int i = 0; i < size; i++ );

　　第一种每次进入for循环都需要计算一遍nums的长度，而第二种只需要计算一次即可。

3.4.在程序中具体说：有关vector中 nums.push_back(res % dd)

 

　　题目：

　　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.

　　给定一个用数组表示的非负数。将这个数加1，最重要的数在列表的最前面

　　题意是：给定一个用数组表示的非负数，加1后返回（还是一个数组形式），位数最高的在数组的最前面。

　　思路：

　　　　我的思路：将数组转化为int整数，int整数加1后，转化为数组返回。

　　　　　　　　　　出现问题是开始用int型，但是发现数很大，改成long long,还是不行，测试的数更大，就意识到这道题不能用这用的思路来解题。

　　　　leetcode:判断末尾是不是9，若果是变为0，不是则加1，若所有位都是9，则最后将0位置1，最后一位加个0，nums[0] = 1; nums.push_back(0);

　　　　　　　　用数组存放数，那么数肯定很大，所以不要考虑用数组转数，数转为数组的方法，出这道题的本意不是用这种方法，而是另想办法。

　　代码：　　非常漂亮的代码，思路也很清晰！

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

　　我的测试代码:

 1 // PlusOne.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include "iostream"
 6 #include "vector"
 7 using namespace std;
 8 
 9 class MyClass
10 {
11 public:
12     vector<int> plusOne(vector<int> &digits)
13     {
14         int n = digits.size();
15         for (int i = n-1; i >=0; i--)
16         {
17             if (digits[i] == 9)
18             {
19                 digits[i] = 0;
20             }
21             else
22             {
23                 digits[i]++;
24                 return digits;
25             }
26         }
27         digits[0] = 1;
28         digits.push_back(0);
29         return digits;
30     }
31 };
32 
33 
34 int _tmain(int argc, _TCHAR* argv[])
35 {
36     vector<int> nums = {1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9};
37     vector<int> res;
38     MyClass solution;
39     res = solution.plusOne(nums);
40     int n = res.size();
41     for (int i = 0; i < n; i++)
42     {
43         cout << res[i] << " ";
44     }
45     cout << endl;
46     system("pause");
47     return 0;
48 }

　　第一次出错的代码：

 1 // Plus One.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include "iostream"
 6 #include "vector"
 7 using namespace std;
 8 
 9 class Solution {
10 public:
11     vector<int> plusOne(vector<int>& digits) 
12     {
13         
14         int res = 0;
15         vector<int> nums;
16         int  d = 0,dd = 1;
17         int n = digits.size();        
18         for (int i = 0; i < n; i++)
19         {
20             res = res * 10;
21             res += digits[i];        //1.强制转换的格式(int)(x) 2.digits本就是int型，不需要digits[i] - ‘0‘
22             //cout << res << endl;
23         }
24         res = res + 1;
25         
26         int res1 = res;
27         while (res1)
28         {        
29             res1 = res1 / 10;
30             d++;
31             dd = dd * 10;
32         }
33 
34         dd = dd / 10;
35 
36         for (int j = 0; j < d; j++)
37         {
38             //cout << "aa" << endl;
39             nums.push_back(res /dd);            //监视发现nums.size() 为0，因为在之前时，不知道nums的长度，所以没有设定大小。 
40             res = res %dd;                        //这样的话用vector中的nums.push_back()。
41             dd = dd / 10;
42         }
43 
44         return nums;
45     }
46 };
47 
48 
49 int _tmain(int argc, _TCHAR* argv[])
50 {
51     vector<int> nums = { 1, 2, 3, 4 };
52     vector<int> res;
53     Solution solution;
54     res = solution.plusOne(nums);
55     int size = res.size();
56     for (int i = 0;i<size; i++)
57     {
58         cout << res[i];
59     }
60     cout << endl;
61     system("pause");
62     return 0;
63 }

　　简单的代码还是各种出错啊！