日常记录：LeetCode 88题合并两个有序数组

何嘉伟044

于 2020-06-14 19:24:48 发布

阅读量93

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_44451148/article/details/106750289

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Java :

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1;
        int j = n - 1 ;
        int p = m + n - 1 ;

        while ( p > -1 ) {
            if( j > -1 && i > -1) {
                nums1[p--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--] ;
            } else if (j == -1) {
                nums1[p--] = nums1[i--];
            } else if (i == -1) {
                nums1[p--] = nums2[j--];
            }
        }
    }
}

Go:

func merge(nums1 []int, m int, nums2 []int, n int)  {
    start , end , p := m - 1 ,n - 1 , m + n - 1
	for p > -1 {
		if start > -1 && end > -1 {
			if(nums1[start] > nums2[end]) {
				nums1[p] = nums1[start]
				start --
			} else {
				nums1[p] = nums2[end]
				end --
			}
		}else if start == -1 {
			nums1[p] = nums2[end]
			end --
		} else if end == -1 {
			nums1[p] = nums1[start]
			start --
		}
		p --
	}
}