leetcode（88）

迈不过友情╰ 2021-12-14 02:02 122阅读 0赞

leetcode第88题，这是我的暴力答案：

class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            for(int i = 0; i < m+n; i++){
                if(i >= m){
                    nums1[i] = nums2[i-m];
                }
            }
            Arrays.sort(nums1);
        }
    }

//三个指针向前移动

public class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int k = m + n - 1;
    		int i = m - 1;
    		int j = n - 1;
     
    		while (k >= 0) {//只进行一次循环，以后考虑题目尽量考虑一次循环解决问题
    			if (i < 0) {
    				nums1[k--] = nums2[j--];
    				continue;
    			}
    			if (j < 0) {
    				break;
    			}
     
    			if (nums1[i] > nums2[j]) {//从A的最大的元素和B的最大的元素开始比较
    				nums1[k--] = nums1[i--];
    			} else {
    				nums1[k--] = nums2[j--];
    			}
    		}
        }
    }

> [https://www.jianshu.com/p/97ee401700d5][https_www.jianshu.com_p_97ee401700d5]

[https_www.jianshu.com_p_97ee401700d5]: https://www.jianshu.com/p/97ee401700d5

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode88

public class Leetcode88 { public void merge(int[] nums1, int m, int[] nums2,

青旅半醒/ 2023年10月16日 10:54/ 0 赞/ 13 阅读

相关 LeetCode88——Merge Sorted Array

LeetCode88——Merge Sorted Array 合并两有序数组… 原题 > Given two sorted integer arrays nums

朴灿烈づ我的快乐病毒、/ 2022年08月20日 12:23/ 0 赞/ 13 阅读

相关 [leetcode]: 88. Merge Sorted Array

1.题目 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one s

水深无声/ 2022年06月15日 12:57/ 0 赞/ 179 阅读

相关 leetcode 88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar

客官°小女子只卖身不卖艺/ 2022年06月08日 01:26/ 0 赞/ 153 阅读

相关 leetcode|88. Merge Sorted Array

问题描述： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one so

素颜马尾好姑娘i/ 2022年05月26日 00:44/ 0 赞/ 72 阅读

相关（Java）leetcode-88 Merge Sorted Array

题目【合并两个有序数组】 Given two sorted integer arrays nums1 and nums2, merge nums2 into num

╰半夏微凉°/ 2022年02月25日 15:26/ 0 赞/ 199 阅读

相关【Leetcode】88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar

绝地灬酷狼/ 2022年02月22日 01:55/ 0 赞/ 206 阅读

相关【LeetCode】88. Merge Sorted Array

Introduction Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1

一时失言乱红尘/ 2022年02月15日 13:36/ 0 赞/ 498 阅读

相关 leetcode（88）

leetcode第88题，这是我的暴力答案： class Solution { public void merge(int[] nums1, int

迈不过友情╰/ 2021年12月14日 02:02/ 0 赞/ 123 阅读

相关 LeetCode 88

问题描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和

墨蓝/ 2021年12月05日 16:02/ 0 赞/ 184 阅读