［LeetCode］Merge Sorted Array

来源：互联网发布：中国广电网络投诉电话编辑：程序博客网时间：2024/06/05 10:37

解题思路：

1，array的总长度是一定的，即m + n;

2，最大的数字的位置也定了，即 m+n-1;

3，从后向前遍历，找到当前最大的数字，放在剩余空间的最后一位。

class Solution {public:    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {        int index = m + n;        int i = m-1;        int j = n-1;        while (index--){            if (i >= 0 && j >=0 ){                if (nums1[i] >= nums2[j]){                    nums1[index] = nums1[i--];                }else{                    nums1[index] = nums2[j--];                }            }else{                if (j >= 0){                    nums1[index] = nums2[j--];                }else{                    break;                }            }        }    }};

0 0

［LeetCode］Merge Sorted Array
LeetCode: Merge Sorted Array
[Leetcode] Merge Sorted Array
[LeetCode] Merge Sorted Array
[LeetCode]Merge Sorted Array
[leetcode]Merge Sorted Array
[Leetcode]Merge Sorted Array
LeetCode-Merge Sorted Array
[leetcode] Merge Sorted Array
LeetCode - Merge Sorted Array
[LeetCode] Merge Sorted Array
LeetCode | Merge Sorted Array
【leetcode】Merge Sorted Array
Leetcode: Merge Sorted Array
Leetcode: Merge Sorted Array
LeetCode - Merge Sorted Array
[LeetCode]Merge Sorted Array
Merge Sorted Array -- LeetCode
POJ 1573：Robot Motion
FLAG_ACTIVITY_CLEAR_TOP和FLAG_ACTIVITY_REORDER_TO_FRONT用法
sql笔记
MFC中CWnd类及其派生类对话框、消息处理、窗口操作
arrlist
［LeetCode］Merge Sorted Array
Android 之 GridView初探
文件上传中submit与ajax的问题与思考
Redis 集群
测试正则表达式工具：regexpal
Linux下nginx的一些问题
【BZOJ】1003 Cards
WPF使用DEV之TreeListControl---添加复选框
树懒_移动开学笔记_day04.1_JavaScript_DOM