zoukankan      html  css  js  c++  java
  • Merge Sorted Array

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

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

    思路:循环比较

    总体来讲,还是从后往前,如果比较的时刻两个数组谁大,谁就存到那个位置。至于最后还有多余的,另当别论。

    需要重新考虑,如果数组2有多余,直接全部复制到1,1有多余,不需进行任何操作。

    代码:

    class Solution {
    public:
    //https://leetcode.com/problems/merge-sorted-array/
        void merge(vector<int>& nums1 , int m , vector<int>& nums2 , int n) {
            //假设是升序排列的了。
            int i=m-1,j=n-1;
            int k=m+n-1;//新的长度
            while(i>=0&&j>=0){
                if(nums1[i]>=nums2[j]){
                    nums1[k--]=nums1[i--];
                }else{
                    nums1[k--]=nums2[j--];
                }
            }
            //i不为0 不要紧,反正就存在自己的数组里面。
            while(j>=0){
                nums1[k--]=nums2[j--];
            }
        }
    };


  • 相关阅读:
    洛谷 P2678 跳石头
    洛谷 P1145 约瑟夫
    LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例
    洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths
    网络编程 --- TCP
    进程
    并发编程
    网络编程 --- UDP
    网络编程
    面向对象编程 --- 反射
  • 原文地址:https://www.cnblogs.com/jsrgfjz/p/8519887.html
Copyright © 2011-2022 走看看