重大疑问
swap(s[l],s[h]); complexity -- beats 100% soln
swap(s[h],s[l]); cpmplexity -- beats 35% soln
为什么这样?
我的代码:
class Solution {
public:
string reverseOnlyLetters(string s) {
int l=0,h=s.size()-1;
while (l<h)
{
if (isalpha(s[l]) && isalpha(s[h]))
// s[l] and s[h] <-- both are alphbabet
{
swap(s[l],s[h]);
l++;
h--;
}
else if (!isalpha(s[l]))
// s[l] <-- is alphabet
{
l++;
}
else
{
h--;
}
}
return s;
}
};
两者都提供解决方案,但复杂性各不相同