Question

/**
 * 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问题，它是这样开始的：您得到了两个表示两个非负整数的非空链表。这些数字以相反的顺序存储，并且它们的每个节点都包含一个数字。将两个数字相加，然后将其作为链表返回。

您可能会假定两个数字除了数字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;
    }
};

Answer 1

在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

您可以简单地添加它，因为数字是相反的！（请妥善保管随身携带）

4 --> 6 --> 5 --> NULL

这段代码给了我运行时错误。如何修复此代码？

1 个答案: