88.erge-sorted-array

给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1使得 num1 成为一个有序数组。

注意:

你可以假设 nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的数量分别是 m 和 n


解题思路:

    由于存在两个数组,并且是有序的,我们可以从两个数组的后面取数字,比较大小大的存在nums1的后面,然后依次存入nums1,最后如果nums2还有剩余的话,就再依次存入nums1,我们可以采用两个while循环来实现

解题代码:

        end=m+n-1
        m -=1
        n -=1        
        while end>=0 and m>=0 and n>=0:
            if nums1[m]>nums2[n] :
                nums1[end]=nums1[m]
                m-=1
            else:
                nums1[end]=nums2[n]
                n-=1
            end -=1
        
        while n >=0:
            nums1[end]=nums2[n]
            n-=1
            end-=1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值