此代码给我运行时错误。如何修复此代码?
This code gives me runtime error. How to fix this code?
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
这是一个 leetcode 问题,它是这样开始的给你两个非空链表,代表两个非负整数。这些数字以相反的顺序存储,并且它们的每个节点都包含一个数字。将这两个数字相加 return 作为一个链表。
您可以假设这两个数字不包含任何前导零,数字 0 本身除外。
int reverse(int n) {
int reversedNumber = 0, remainder;
while (n != 0) {
remainder = n % 10;
reversedNumber = reversedNumber * 10 + remainder;
n /= 10;
}
return reversedNumber;
}
int converttoint(vector < int > array) {
int number = 0;
for (int i = 0; i < 3; i++) {
number *= 10;
number += array[i];
}
return number;
}
class Solution {
public:
ListNode * addTwoNumbers(ListNode * l1, ListNode * l2) {
vector<int> vec, vec2;
while (l1->next != NULL || l2->next != NULL) {
if (l1->val != 0) {
vec.insert(vec.begin(), l1->val);
l1 = l1->next;
}
if (l2->val != 0) {
vec2.insert(vec2.begin(), l2->val);
l2 = l2->next;
}
}
//adding the value
int result = converttoint(vec) + converttoint(vec2);
int reversedvalue = reverse(result);
vector<int> otp;
struct ListNode * r1;
for (int i = to_string(reversedvalue).length(); i >= 0; i--) {
otp.push_back(reversedvalue % 10);
r1->val = reversedvalue % 10;
r1 = r1->next;
reversedvalue /= 10;
}
r1->next = NULL;
return r1;
}
};
在converttoint
函数中,我不明白你为什么有:
for (int i = 0; i < 3; i++) {
number *= 10;
number += array[i];
}
我认为需要:
for (int i = 0; i < array.size(); i++) {
number *= 10;
number += array[i];
}
附带说明一下,您也不需要所有这些矢量内容(除非明确要求您这样做)。该列表类似于:
1 --> 2 --> NULL
3 --> 4 --> 5 --> NULL
你可以添加它,因为数字是反写的! (适当照顾carry)
4 --> 6 --> 5 --> NULL
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
这是一个 leetcode 问题,它是这样开始的给你两个非空链表,代表两个非负整数。这些数字以相反的顺序存储,并且它们的每个节点都包含一个数字。将这两个数字相加 return 作为一个链表。
您可以假设这两个数字不包含任何前导零,数字 0 本身除外。
int reverse(int n) {
int reversedNumber = 0, remainder;
while (n != 0) {
remainder = n % 10;
reversedNumber = reversedNumber * 10 + remainder;
n /= 10;
}
return reversedNumber;
}
int converttoint(vector < int > array) {
int number = 0;
for (int i = 0; i < 3; i++) {
number *= 10;
number += array[i];
}
return number;
}
class Solution {
public:
ListNode * addTwoNumbers(ListNode * l1, ListNode * l2) {
vector<int> vec, vec2;
while (l1->next != NULL || l2->next != NULL) {
if (l1->val != 0) {
vec.insert(vec.begin(), l1->val);
l1 = l1->next;
}
if (l2->val != 0) {
vec2.insert(vec2.begin(), l2->val);
l2 = l2->next;
}
}
//adding the value
int result = converttoint(vec) + converttoint(vec2);
int reversedvalue = reverse(result);
vector<int> otp;
struct ListNode * r1;
for (int i = to_string(reversedvalue).length(); i >= 0; i--) {
otp.push_back(reversedvalue % 10);
r1->val = reversedvalue % 10;
r1 = r1->next;
reversedvalue /= 10;
}
r1->next = NULL;
return r1;
}
};
在converttoint
函数中,我不明白你为什么有:
for (int i = 0; i < 3; i++) {
number *= 10;
number += array[i];
}
我认为需要:
for (int i = 0; i < array.size(); i++) {
number *= 10;
number += array[i];
}
附带说明一下,您也不需要所有这些矢量内容(除非明确要求您这样做)。该列表类似于:
1 --> 2 --> NULL
3 --> 4 --> 5 --> NULL
你可以添加它,因为数字是反写的! (适当照顾carry)
4 --> 6 --> 5 --> NULL