星空网 > 软件开发 > Java

[LeetCode] Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

 

     这道题貌似也没啥好说的。比较简单。

     这道题从末尾开始比较最简单。因为这里相当于是把一个sorted array插入另一个有多余space的sorted array。

     不过要注意考虑到特殊情况,代码中所写的当有多余space的sorted array已经排序完成后剩下的另一个array的element的排序。

     代码如下。~

public class Solution {  public void merge(int[] nums1, int m, int[] nums2, int n) {    int a=m-1;    int b=n-1;    int start=m+n-1;    while(a>=0&&b>=0){      if(nums1[a]>nums2[b]){        nums1[start--]=nums1[a--];      }else{        nums1[start--]=nums2[b--];      }    }    if(a<=0){      while(b>=0){        nums1[start--]=nums2[b--];      }    }  }}

 




原标题:[LeetCode] Merge Sorted Array

关键词:array

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

eBay英国海外仓服务有哪些?:https://www.kjdsnews.com/a/1512247.html
中国Eblke品牌如何抢占美国市场?本土化营销是关键!:https://www.kjdsnews.com/a/1512248.html
TikTok品牌出海:打造独特内容,提升品牌影响力:https://www.kjdsnews.com/a/1512249.html
OA联盟舱位紧张,7月第一周欧美物流怎么发?:https://www.kjdsnews.com/a/1512250.html
跨境电商如何做好产品调研,在竞争中脱颖而出实现抢单抢流量:https://www.kjdsnews.com/a/1512251.html
四家刷评公司被亚马逊起诉:https://www.kjdsnews.com/a/1512252.html
从园岭新村到大梅沙海滨总站坐什么车:https://www.vstour.cn/a/363191.html
七月份适合去日本旅游吗 7月份去日本哪里好玩:https://www.vstour.cn/a/363192.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流