专栏首页学习日记Leetcode Golang 88. Merge Sorted Array.go

Leetcode Golang 88. Merge Sorted Array.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88935287

思路

循环判断指针位置上的元素大小

code

func merge(nums1 []int, m int, nums2 []int, n int) {
	for m > 0 || n > 0 {
		if n == 0 {
			break
		}
		if m == 0 {
			nums1[n-1] = nums2[n-1]
			n--
			continue
		}
		if nums1[m-1] > nums2[n-1] {
			nums1[m+n-1] = nums1[m-1]
			m--
		} else {
			nums1[m+n-1] = nums2[n-1]
			n--
		}
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 321. Create Maximum Number.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89068831

    anakinsun
  • Golang Leetcode 744. Find Smallest Letter Greater Than Target.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Golang Leetcode 434. Number of Segments in a String.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89143645

    anakinsun
  • LeetCode刷题DAY 22:合并两个有序数组

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

    三猫
  • 88合并两个有序数组

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

    宇宙之一粟
  • [LeetCode]Merge Sorted Array 合并排序数组 [LeetCode]Merge Sorted Array 合并排序数组

    链接:https://leetcode.com/problems/merge-sorted-array/description/ 难度:Easy 题目:88...

    尾尾部落
  • 每天一道leetcode88-合并两个有序数组

    乔戈里
  • 【专知-关关的刷题日记16】Leetcode 88. Merge Sorted Array

    题目 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as on...

    WZEARW
  • leetcode-350-Intersection of Two Arrays II(求两个数组的交集)

    Given two arrays, write a function to compute their intersection.

    chenjx85
  • Q88 Merge Sorted Array

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

    echobingo

扫码关注云+社区

领取腾讯云代金券