zoukankan      html  css  js  c++  java
  • lc88_合并两个有序数组

    package com.example.demo;
    
    public class Lc88 {
    
        /**
         * 88. 合并两个有序数组
         * 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
         * <p>
         * <p>
         * <p>
         * 说明:
         * <p>
         * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
         * 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
         * <p>
         * <p>
         * 示例:
         * <p>
         * 输入:
         * nums1 = [1,2,3,0,0,0], m = 3
         * nums2 = [2,5,6],       n = 3
         * <p>
         * 输出: [1,2,2,3,5,6]
         */
        public static void merge(int[] nums1, int m, int[] nums2, int n) {
    
            int len1 = m-1;
            int len2 = n-1;
            int len = n+m-1;
            while(len1>=0 && len2>=0){
                nums1[len--] = nums1[len1]>nums2[len2]?nums1[len1--]:nums2[len2--];
            }
            //[0] 0 [1] 1
            System.arraycopy(nums2,0,nums1,0,len2+1);
    
        }
    
        public static void main(String[] args) {
            int[] nums1 = {1, 2, 3, 0, 0, 0};
            int[] nums2 = {2, 5, 6};
            int m = 3;
            int n = 3;
            int len = n + m - 1;
            merge(nums1, m, nums2, n);
            System.out.println();
        }
    }
  • 相关阅读:
    中国剩余定理及其扩展
    扩展欧几里得
    乘法逆元
    58-63用ssh远程连接linux系统
    148复习前一天的内容
    165-168函数
    Linux运维命令总结(-)
    177流程控制经典案例讲解
    170-176流程控制
    161【案例讲解】存储过程
  • 原文地址:https://www.cnblogs.com/xiaoshahai/p/12874429.html
Copyright © 2011-2022 走看看