题目描述

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

解题思路：

class Solution:# @param A  a list of integers# @param m  an integer, length of A# @param B  a list of integers# @param n  an integer, length of B# @return nothing(void)def merge(self, A, m, B, n):posa = m - 1posb = n - 1for i in range(m+n-1,-1,-1):if posa < 0:A[i] = B[posb]posb -= 1elif posb < 0:returnelif A[posa] > B[posb]:A[i] = A[posa]posa -= 1else:A[i] = B[posb]posb -= 1

转载于:https://www.cnblogs.com/MrLJC/p/4437815.html

【leetcode】Merge Sorted Array相关推荐

leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
LeetCode 之 Merge Sorted Array（排序）
[问题描写叙述] Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array ...
LeetCode之Merge Sorted Array
1.问题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
leetcode 88 Merge Sorted Array
题目描述 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...
LeetCode c++-Merge Sorted Array
题目要求: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. N ...
【LeetCode】Merge Two Sorted Lists(合并两个有序链表)
这道题是LeetCode里的第21道题. 题目描述: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-&g ...
【Leetcode】Shuffle an Array
题目链接:https://leetcode.com/problems/shuffle-an-array/ 题目: Shuffle a set of numbers without duplicates ...
【LeetCode】深搜DFS（共85题）
[98]Validate Binary Search Tree [99]Recover Binary Search Tree [100]Same Tree [101]Symmetric Tree [1 ...

【leetcode】Merge Sorted Array

题目描述

解题思路：

【leetcode】Merge Sorted Array相关推荐

最新文章

热门文章