随笔分类 -  后移相关（算法）

调整数组的中的元素使奇数位于数组的前面，偶数位于数组的后面
摘要：分为两部分的问题，最好只用两个指针。 譬如此题：就可以一个指针从头往后扫，而另一个指针从后往前扫，保证第一个指针永远指向奇数，最后一个指针永远指向偶数，然后两者交换，直至最终两个指针相等，即扫描完了所有的元素。 代码如下所示： 代码的鲁棒性： 阅读全文
posted @ 2016-04-25 00:07 General_up 阅读(324) 评论(0) 推荐(0)
有两个升序的的数组A1和A2,内存在A1末尾有足够的多余空间容纳A2，设计一个函数，把A2中的所有数字插入到A1中并且所有的数字都是升序的。
摘要：此问题和替换空格问题几乎都可以用一个模式高效求解，即都采用从后往前的方法比较A1和A2的数字，然后把较大的数复制到A1合适的位置。防止采用从前往后的方法导致大量的重复移动。 具体思路：类似于merge_sort中的merge过程，首先可以得到合并后A1数组的实际长度（A1.length+A2.len 阅读全文
posted @ 2016-04-15 17:25 General_up 阅读(1301) 评论(1) 推荐(0)