1、基本问题:字符串翻转(strReverse),就是将一个字符串倒转,如abcdef 翻转后是fedcba
其基本思路就是:将字符串中下标为(i)的元素与下标为 (n-i-1) 的元素交换:时间复杂度为
O(n),空间复杂度为O(1),算法如下:
2、满足特定要求的数组元素交换重组:
2.1、仅使用0(1)的空间,将整个数组按奇数偶数分成2个部分,数组的左边是偶数,右边是奇数
这个题目的思路:从数组的两端进行扫描,从左端找到一个奇数,从右端扫描找到一个偶数,
如果该奇数在该偶数的左端,则交换这两个数,当两端扫描碰头的时候算法结束。
下面给出该道题的算法实现及测试示例:
测试运行结果如下:
2.1、快速排序中的Partition操作,将数组中大于支点的数和小于支点的数分到数组的两边。
(待续。。。)