88. 合并两个有序数组

88. 合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com)

class Solution {

    public void merge(int[] nums1, int m, int[] nums2, int n) {

        m--;

        n--;

        while(n>=0){

            //m >= 0是避免 nums1={0}的情况

            if(m>=0&&nums1[m]>=nums2[n]){

                //nums1 > nums2,则把nums1[m]放到nums1数组后面,m再自减一

                nums1[m+n+1] = nums1[m--];

            }else{

                //nums2 >= nums1,则把nums2[n]放到nums1数组后面,n再自减一

                nums1[m+n+1] = nums2[n--];

            }

        }

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容