LeetCode#88: Merge Sorted Array

最新推荐文章于 2024-10-12 16:56:09 发布

水木今山

最新推荐文章于 2024-10-12 16:56:09 发布

阅读量144

点赞数

分类专栏： LeetCode 文章标签： leetcode array

本文链接：https://blog.csdn.net/qq_38283262/article/details/82911740

版权

LeetCode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0)
        	return;    
        
        int i = m - 1;
        int j = n - 1;
        int t = nums1.length - 1;
        while(i >= 0 || j >= 0) {
        	if(i < 0) {
        		nums1[t] = nums2[j--];
        	} else if(j < 0) {
        		nums1[t] = nums1[i--];
        	} else if(nums1[i] > nums2[j]) {
        		nums1[t] = nums1[i--];
        	} else {
        		nums1[t] = nums2[j--];
        	}
        	t--;
        }
    }
}