思路:先合并数组,再排序
// c++
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
int i, j, a;
j = 0;
for(i = m; i < m + n; i++)
{
nums1[i] = nums2[j];
j++;
}
for(i = 0; i < m + n - 1; i++)
{
for(j = i + 1; j < m + n; j++)
{
if(nums1[i] > nums1[j])
{
a = nums1[i];
nums1[i] =nums1[j];
nums1[j] = a;
}
}
}
}
};
public class Solution {
public void Merge(int[] nums1, int m, int[] nums2, int n)
{
int i = 0, j = 0;
for(i = m; i < m + n; i++)
{
nums1[i] = nums2[j];
j++;
}
for(i = 0; i < m + n - 1; i++)
{
bool flag = true;
for(j = m + n - 1; j > 0; j--)
{
if(nums1[j - 1] > nums1[j])
{
int temp = nums1[j - 1];
nums1[j - 1] = nums1[j];
nums1[j] = temp;
flag = false;
}
}
if(flag == true)
break;
}
}
}