力扣 88. 合并两个有序数组

 代码

#include<stdio.h>

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
	int* p1 = nums1+m-1;//p1定位到nums1的最后一位不为0的位置上；

	int* p2 = nums2 + n - 1;//p2定位到nums2的最后一位不为0的位置上

	int* tail = nums1 + m + n - 1;//定位到nums1的最后一位上
	while (p1>=nums1&&p2>=nums2)  //防止数组越界
	{
		if (*p1 >= *p2)           //哪一个数大就放在第一个数组的最后一个位置。第二次就是倒数第二个为0的位置
		{
			*tail = *p1;
			tail--;
			p1--;
		}
		else             
		{
			*tail = *p2;        //同理
			tail--;
			p2--;
		}
	}
	//另外情况               
	///因为是p2像p1移动，所以当上面循环出现退出时（p1指针越界），p2如果指针越界那么没有机会进入下面循环。
	while (p2 >= nums2)            //为上面做补充，因为
	{
		*tail = *p2;
		tail--;
		p2--;
	}

}
int main()
{
	
	int c = 9, v = 80;
	if (c &&v)
		return 4;
	//printf("%d",)
	int nums1[] = { 7,8,9,0,0,0 };
	int nums2[] = { 2,5,6 };
	int sz1 = sizeof(nums1) / sizeof(nums1[0]);//


	int sz2=sizeof(nums2)/sizeof(nums2[1]);
	merge(nums1, sz1, 3, nums2, sz2, 3);
	return 0;
}

退出第一次循环的情况

 

 循环结束会到

紧接着执行

tail--；

    p1--;

故会越界

退出第2次循环的情况

        

 

鸣谢：@_奇奇