LeetCode编程练习

来源:互联网 发布:什么是php网站 编辑:程序博客网 时间:2024/06/16 10:43
题目:
  
       Given two sorted integer arraysnums1 andnums2, mergenums2 intonums1 as one sorted array.

       Note:
       You may assume thatnums1 has enough space (size that is greater or equal tom +n) to hold additional elements fromnums2. The number of elements initialized innums1 andnums2 arem andn respectively.

        给定两个排序整数数组nums1和nums2,将nums2合并为nums1作为一个排序数组。假设nums1有足够的空间(大于等于m+n),以容纳来自nums2的额外元素nums1和nums2中初始化的元素分别为m,n。

思路:
    定义一个新的大小为m+n的数组,用来装载合并的数组,判断定义的遍历两个数组的变量的大小,进行赋值。输出错误。

     查看解决方案,先定义了遍历数组的变量,然后循环比较大小,最后判断是否已经遍历完,然后将多出来的数添加到数组中。
 

     还可以简化一下程序,用到判断运算符“?:”

    与Linked List中的Merge Two Sorted Lists类似。

原创粉丝点击