这样一道百度笔试题:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1)。
在博客园看到了插入排序和快速排序的思路:
http://kb.cnblogs.com/page/81013/
我的问题是,能不能巧妙的解开这道题呢?思路如下:
这样可以吗?