public void merge(int[] nums1, int m, int[] nums2, int n) { int i=m-1; int j=n-1; int temp=m+n-1; while (i>=0&&j>=0) { if (nums1[i]>=nums2[j]) { nums1[temp]=nums1[i]; temp--; i--; } else { nums1[temp]=nums2[j]; temp--; j--; } } while (i>=0) { nums1[temp]=nums1[i]; temp--; i--; } while (j>=0) { nums1[temp]=nums2[j]; temp--; j--; } } public static void main(String[] args) { Cat one = new Cat(); int[] nums1=new int[10]; nums1[0]=1; nums1[1]=2; nums1[2]=3; int[] nums2=new int[3]; nums2[0]=2; nums2[1]=5; nums2[2]=6; one.merge(nums1,3,nums2,3); for(int i=0;i<6;i++) { System.out.print(nums1[i]); } }
leetcode 88 Java 附检测代码
最新推荐文章于 2021-04-26 23:54:27 发布