问题描述
- 各位大神,求问一个leetcode的问题
- 我编写leetcode的第89题gray code, 发现我自己电脑编译出的结果和网页的编译结果不同,甚是蛋疼!
原码如下:
class Solution {
public:
vector grayCode(int n) {
if (n ==0 ){
vector outcomes;
outcomes.push_back(0);
return outcomes;
}
else if (n == 1) {
vector outcome;
outcome.push_back(0);
outcome.push_back(1);return outcome; } else { vector<int> records = grayCode(n-1); vector<int>::reverse_iterator first_1 = records.rbegin(); vector<int>::reverse_iterator last_1 = records.rend(); for(vector<int>::reverse_iterator iter=first_1;iter != last_1;iter++){ records.push_back(*iter+pow(2n-1)); } return records; }}
};
提交后的提示如下:
wrong answer:
input 3
output [013267425551540]
expected [01326754]
但是我用xcode和Mac自带的编译器运行,得到的结果都是 expected 啊是不是我的代码出现了一些危险行为??
跪求大神!!
解决方案
在iteration的时候改records的值是一种未定义的行为吧。搞一个新vector,在for里往新的vector里加东西,出了for再把新vector并到records里。
时间: 2024-08-01 08:57:54