leetcode 88. 合并两个有序数组

客官°小女子只卖身不卖艺 2022-04-16 06:38 315阅读 0赞

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

  • 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
  • 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

  1. 输入:
  2. nums1 = [1,2,3,0,0,0], m = 3
  3. nums2 = [2,5,6],       n = 3
  5. 输出: [1,2,2,3,5,6]
  7. class Solution {
  8.     public void merge(int[] nums1, int m, int[] nums2, int n){
  9.         int[] res = new int[m+n];
  10.         int i=0,j=0,cnt=0;
  11.         while(i<m&&j<n){
  12.             if(nums1[i]<nums2[j]){
  13.                 res[cnt++]=nums1[i++];
  14.             }else{
  15.                 res[cnt++]=nums2[j++];
  16.             }
  17.         }
  18.         if(i>=m){
  19.             while(j<n){
  20.                 res[cnt++]=nums2[j++];
  21.             }
  22.         }
  23.         if(j>=n){
  24.             while(i<m){
  25.                 res[cnt++] = nums1[i++];
  26.             }
  27.         }
  28.         for(i=0;i<res.length;i++){
  29.             nums1[i] = res[i];
  31.         }
  32.     }
  33. }

发表评论

表情：
评论列表 （有 0 条评论，315人围观）

还没有评论，来说两句吧...

相关阅读