Leetcode 88 Merge Sorted Array STL
合并有序数组 时间复杂度O(m+n) 该算法来自各种算法与数据结构书,写得已经烂得不能再烂了,这个应该是最短的代码了吧,不知如何归类
1 class Solution { 2 public: 3 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { 4 vector<int> c; 5 int i = 0, j = 0; 6 while(i < m && j< n){ 7 if(nums1[i] < nums2[j]) c.push_back(nums1[i++]); 8 else c.push_back(nums2[j++]); 9 } 10 for(; i < m ;c.push_back(nums1[i++])); 11 for(; j < n ;c.push_back(nums2[j++])); 12 nums1 = c; 13 } 14 };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步