【第三轮】6.16-6.22 CareerCup 1.2

fang_wu 发表于 2014-7-5 22:49
额，是的，感谢哈

这道题用Java感觉不是太好写，感觉就是专门练习C++中指针操作的题

pyemma 发表于 2014-7-6 12:12
这道题用Java感觉不是太好写，感觉就是专门练习C++中指针操作的题

恩，有道理，我再用c++写一次吧

【解题思路】
一前一后两个指针，从两侧往中间交换字符

【时间复杂度】
O(N)

【空间复杂度】
O(1)


【gist link】
https://gist.github.com/happyWinner/800f7fee8fb60a4abf30

【test case】
注意判读输入为空指针

有个问题，这道题要求是void reverse，应该是没有return value的吧。