第1题,对应leetcode题目编号:
一、题目:xxx
1、原题-力扣链接:请点击此处
二、思路+代码
1、方法一:
一、思路
二、代码
status sList_merge3(mySList* pa, mySList* pb)
{
if (NULL == pa || NULL == pb)
{
return ERROR;
}
if (NULL == pa->pbase || NULL == pb->pbase)
{
return ERROR;
}
int i = 0; ///< 用于遍历pa
int j = 0; ///< 用于遍历pb
while (i < pa->size)
{
///取pb最小元素存放于pb[0]处
while (j<pb->size)
{
if (pb->pbase[0] > pb->pbase[j])
{
mySwap(pb->pbase, pb->pbase, 0, j);
}
++j;
}
/// 取pa[i]与pb[0]比较,取较大者存于pb[0],较小者存入pa[i]:
if (pa->pbase[i] > pb->pbase[0])
{
mySwap(pa->pbase, pb->pbase, i, 0);
}
++i;
}
/// while循环结束后,pa表原数据已全部处理完。再对pb排序后追加到pa表尾即可
for (i = 0; i < pa->size; ++i)
{
for (j = i + 1; j < pb->size; ++j)
{
if (pb->pbase[i] > pb->pbase[j])
{
mySwap(pb->pbase, pb->pbase, i, j);
}
}
}
/// 将pb表元素从小到大追加至pa表尾
j = 0;
while (j < pb->size)
{
pa->pbase[pa->size + j] = pb->pbase[j];
++j;
}
pa->size += pb->size;
return OK;
}
2、方法二:
一、思路
二、代码
第2题,对应leetcode题目编号:
一、题目:xxx
1、原题-力扣链接:请点击此处
二、思路+代码
1、方法一:
一、思路
二、代码
2、方法二:
一、思路
二、代码
标签:pbase,题目,++,pb,pa,leetcode,size
From: https://www.cnblogs.com/kxwslmsps/p/17122320.html