【leetcode 简单】第二十题 合并两个有序数组
2018-12-04 07:13:09来源:博客园 阅读 ()
给定两个有序整数数组 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]
void merge(int* nums1, int m, int* nums2, int n) { int *tmp = (int *)malloc(sizeof(int)*(m+n)); int n1i = 0,n2i =0, ti =0; int i; while(n1i < m && n2i < n) { if (nums1[n1i] < nums2[n2i]) { tmp[ti] = nums1[n1i]; n1i++; } else { tmp[ti] = nums2[n2i]; n2i++; } ti++; } if (n1i == m) { for (i=n2i;i<n;i++) { tmp[ti++] = nums2[i]; } } else if(n2i == n) { for (i=n1i;i<m;i++) { tmp[ti++] = nums1[i]; } } for (i=0;i<m+n;i++) { nums1[i] = tmp[i]; } free(tmp); }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- leetcode 反转链表 2020-06-06
- 加边的无向图--并查集 2020-04-10
- [题记-动态规划] 编辑距离 - leetcode 2020-04-06
- [题记]字符串转换整数-leetcode 2020-04-03
- [题记]有效括号的嵌套深度-leetcode 2020-04-01
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash