力扣题--合并两个有序数组

合并两个有序数组

题目

• 给定两个有序整数数组 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()