zoukankan      html  css  js  c++  java
  • 【leetcode】88. 合并两个有序数

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

    说明:

    • 初始化 nums1 和 nums2 的元素数量分别为 m 和 n
    • 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。

    示例:

    输入:
    nums1 = [1,2,3,0,0,0], m = 3
    nums2 = [2,5,6],       n = 3
    
    输出: [1,2,2,3,5,6]
    我觉得这道题有点问题。。
    “假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素”这句话的意思可以表示成nums1后面的0部分可以比n大,举个栗子:
    nums1=[1,2,1,3,0,0,0] n=4
    nums2=[1,5] m=2
     
    但是我看着给的栗子都是0部分正好等于m的啊。。
    所以不用再处理后面多余的0。。
     
    思路就是,把nums2的数组放到nums1中,再排个序。。就好了。。
    void merge(int* nums1, int m, int* nums2, int n) {
        int i;
        int j;
        int t;
        for(i=m+n-1,j=0;i>=m,j<n;i--,j++){
                nums1[i]=nums2[j];
        }
    
        int k;
        int l;
        int tmp;
        for(k=0;k<m+n-1;k++){
            for(l=k+1;l<m+n;l++)
                if(nums1[k]>nums1[l]){
                    tmp=nums1[k];
                    nums1[k]=nums1[l];
                    nums1[l]=tmp;
                }
        }
        return nums1;
    }
     
     
  • 相关阅读:
    面试问题总结
    2016后半年读书系统
    java基础知识
    自动化测试的误区
    软件测试的艺术
    QTP
    软件测试的艺术读书笔记
    Jquery中$(document).ready()
    Python爬取糗事百科示例代码
    【转载】气象数据相关资源
  • 原文地址:https://www.cnblogs.com/fafa23/p/9267076.html
Copyright © 2011-2022 走看看