给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1中,使得 num1 成为一个有序数组。 注意: 你可以假设 nums1有足够的空间(空间大小大于或等于m + n

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m-1;
        int j = n -1;
        int len = m+n-1;//从后面sum1空的的往前存储  
        while(i>=0&&j>=0)
        {
            if(nums1[i] >=nums2[j])
            {
              nums1[len--] = nums1[i--];   
            }else
            {
             nums1[len--] = nums2[j--];   
            }

        }

       //如果先存储完sum2那么sum1剩下的不用比较 本来就在sum1里面了

        while(j>=0)//先存储完sum1剩下sum2的继续存储sum1里面
        nums1[len--] = nums2[j--];    
    }
}
阅读更多

没有更多推荐了,返回首页