最近一直在忙实习,慢慢熟悉业务ing。准备现在开始每天刷算法啦!
1.leetcode 88 合并两个有序数组
前提:两个有序数组,num1的初始长度为m+n,其中m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。
自己的思路:先将两个数组合并到nums1,nums1内自己排序。
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int m1=nums1.length-1;
int n1=nums2.length-1;
while(n1>=0){
nums1[m1]=nums2[n1];
m1--;
n1--;
}
int i=0,temp=0,j=0;
for(i=0;i<nums1.length-1;i++){
for(j=i+1;j<nums1.length;j++){
if(nums1[i]>nums1[j]){
temp=nums1[j];
nums1[j]=nums1[i];
nums1[i]=temp;
}
}
}
}
}