【第三轮】6.16-6.22 CareerCup 1.2

【解题思路】
traverse the string, find the end.swap from beginning until they meet in the middle
【时间复杂度】
  O(N)
【空间复杂度】
  O(1)
【gist link】https://gist.github.com/hilda8519/83237bb94060d14ab83f

【解题思路】
用strlen获取字符串长度。用i和j两个lindex，其中i在0位置；j在len-1位置。i和j相互靠近并调换所指向的字符，直到i和j相遇。这个过程中，'\0'一直在len位置没动，所以程序结束后还是在len位置。
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/seemuch/af64b140e576b6ea73ad#file-1_2-cc
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】

【解题思路】I use two pointers for the head and tail of the string, swap the two elements , move pointers forward and backward, swap until two pointers meet.
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/jyhjuzi/4f26f7112cf58d9fcd2d

【解题思路】two iterator at the begin and end of string, swap chars and move the iterator until begin is equal or greater than end
【时间复杂度】O(n)
【空间复杂度】O(1)
【gist link】https://gist.github.com/pchong90/e48b4175b82883e62780

【解题思路】two pointers, one points to first char, the other traverses to the end of the string.  Swap the elements they are pointing to. Then first pointer points to next char while the last one points to previous char. This process repeats until two pointers cross.
【时间复杂度】O(n)
【空间复杂度】O(1)
【gist link】https://gist.github.com/chouclee/bd4d1f0292c7111bbe74

【解题思路】java实现，先把string转换为char数组，然后跟二分法一样，维持left和right两个。一个++，一个--
【时间复杂度】O(n)
【空间复杂度】O(1)
【gist link】https://gist.github.com/qiangusc/4b705d25103a944d74e1

【解题思路】exchange the content of the first 1/2 and the last 1/2
【时间复杂度】O(n)
【空间复杂度】O(1)
【gist link】https://gist.github.com/bitcpf/4 ... ca0#file-cc1_2-java

【解题思路】
用java写的，不是用c++.不知道还有没有意义。
嗯，就是字符串先转成StringBuffer或者char[]，再将左半部分的字符和右半部分的字符互换..
swap(s[low=0],s[high=length-1]),再low++; high--
【时间复杂度】
o(n)
【空间复杂度】
o(1)
【gist link】
https://gist.github.com/jaly50/a8a7c47a6acfffdc0381
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】

【解题思路】java实现,遍历一遍。新建了一个string，和tochararray的效果应该是一样的吧。因为java没法直接改原string。
【时间复杂度】O(n)
【空间复杂度】O(1)
【gist link】https://gist.github.com/asdw3276/39b2a443c62773fca357

感谢所有给我code review的小伙伴