LeetCode: Merge Sorted Array
摘要：
Given two sorted integer arrays A and B, merge B into A as one sorted array.最开始的想法是，设两个指针，从0开始，分别标记数组A，B当前进行到的位置。通过不断比较和移动指针，实现数组的融合。但是发现，数组B中的值会覆盖掉A中还未比较的值，所以插入的时候就要进行数组的移动。显然非常不理想。后来学习到，可以从数组的后面开始比较。两个指针分别从数组的最后面开始，这样就不会有覆盖的情况发生。 1 public static void merge(int A[], int m, int B[], int n) { 2 ... 阅读全文
posted @ 2014-01-17 19:11 longhorn 阅读(145) 评论(0) 推荐(0) 编辑
