zoukankan      html  css  js  c++  java
  • leetcode 88.合并两个有序数组(双指针 java)

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

    说明:

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

    输入:
    nums1 = [1,2,3,0,0,0], m = 3
    nums2 = [2,5,6], n = 3

    输出: [1,2,2,3,5,6]

    从后往前排,双指针分别指向m-1和n-1。

    class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int sum=m+n-1;
            int i=m-1,j=n-1;
            while(i>=0||j>=0){
                if(i<0){
                    nums1[sum--]=nums2[j--];
                }
                else if(j<0){
                    nums1[sum--]=nums1[i--];
                }
                else if(nums1[i]>nums2[j]){
                    nums1[sum--]=nums1[i--];
                }
                else
                    nums1[sum--]=nums2[j--];
            }
        }
    }
  • 相关阅读:
    第十二次作业
    Beta 冲刺(7/7)
    Beta 冲刺(6/7)
    Beta 冲刺(5/7)
    Beta 冲刺(4/7)
    Beta 冲刺(3/7)
    Beta 冲刺(2/7)
    第十次作业
    Beta 冲刺(1/7)
    福大软工 · 最终作业
  • 原文地址:https://www.cnblogs.com/y1040511302/p/11433939.html
Copyright © 2011-2022 走看看