leetcode 900. RLE Iterator RLE 迭代器-耗时100

Problem: 900. RLE Iterator RLE 迭代器

耗时100%，每次移除已经用掉的数字部分的，若是没用完则修改到剩下的数量，若是全部用完清空并返回-1

Code

class RLEIterator { public: vector<int> enc; RLEIterator(vector<int>& encoding) { enc = std::move(encoding); } int next(int n) { int ret; for(int i = 0; i < enc.size(); i+=2) { n -= enc[i]; if(n < 0) { ret = enc[i + 1]; enc[i] = -n; enc.erase( enc.begin(), enc.begin() + i); return ret; } else if(n==0) { ret = enc[i + 1]; enc.erase( enc.begin(), enc.begin() + i + 2); return ret; } } enc.clear(); return -1; } }; /** * Your RLEIterator object will be instantiated and called as such: * RLEIterator* obj = new RLEIterator(encoding); * int param_1 = obj->next(n); */