合并两个有序数组
题目
- 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
操作代码
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
int t;
for(int i = 0;i < n;i++)
nums1[i+m]=nums2[i];
for(int i = 0;i < nums1.size();i++)
{
for(int j = i;j < nums1.size();j++)
{
if(nums1[i] > nums1[j])
{
t = nums1[i];
nums1[i] = nums1[j];
nums1[j] = t;
}
}
}
}
};
解题思路
先将第二个数组的值赋给第一个数组的第m+1到m+n的值,最后将第一个数组的值重新排序就好。
题目链接:
https://leetcode-cn.com/problems/merge-sorted-array/
优秀代码
class Solution:
def merge(self, nums1, m, nums2, n):
nums1[m:m+n]=nums2
nums1.sort()