标签：p2 index p1 -- 力扣 88 数组 nums1 nums2

本来觉得很简单，然后准备提交了发现要在数组1里面合并，没有额外空间
然后就有了一个大胆的想法——我直接插进去然后sort

class Solution {
public:
	void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
		// 逆向双指针
		int p1 = m - 1, p2 = n - 1, index = m + n - 1;

		while (p1 >= 0 || p2 >= 0) {
			if (p1 == -1) nums1[index--] = nums2[p2--];
			else if (p2 == -1) nums1[index--] = nums1[p1--];
			else if (nums1[p1] > nums2[p2]) nums1[index--] = nums1[p1--];
			else nums1[index--] = nums2[p2--];
		}
	}
};

时间都没过50%，老哥们还能写出多快速简单的解法
我感觉都忘了双指针怎么写，或者说，没写过这种双指针

标签：p2,index,p1,--,力扣,88,数组,nums1,nums2
来源： https://www.cnblogs.com/yaocy/p/16589020.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。