50 lines
1.3 KiB
Java
50 lines
1.3 KiB
Java
package com.leetcode.array;
|
||
|
||
import java.util.Arrays;
|
||
|
||
/**
|
||
* 合并两个有序数组
|
||
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
|
||
|
||
说明:
|
||
|
||
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
|
||
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
|
||
|
||
示例:
|
||
|
||
输入:
|
||
nums1 = [1,2,3,0,0,0], m = 3
|
||
nums2 = [2,5,6], n = 3
|
||
|
||
输出:[1,2,2,3,5,6]
|
||
|
||
作者:力扣 (LeetCode)
|
||
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions/xmi2l7/
|
||
来源:力扣(LeetCode)
|
||
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
|
||
*/
|
||
public class MergeSortedArrays {
|
||
|
||
public void merge(int[] nums1, int m, int[] nums2, int n) {
|
||
for (int i = 0;i < n; i++ ) {
|
||
nums1[m + i] = nums2[i];
|
||
}
|
||
Arrays.sort(nums1);
|
||
}
|
||
|
||
public static void main(String[] args) {
|
||
MergeSortedArrays mArrays = new MergeSortedArrays();
|
||
int[] nums1 = {1,2,3,0,0,0};
|
||
int[] nums2 = {2,5,6};
|
||
int m = 3;
|
||
int n = 3;
|
||
mArrays.merge(nums1, m, nums2, n);
|
||
for (int i = 0; i < nums1.length; i++) {
|
||
System.out.print(nums1[i] + ",");
|
||
}
|
||
System.out.println();
|
||
}
|
||
|
||
}
|