打印链表的公共部分类似外排方式(外排不了解的请点击查看算法流程3),原理如下:设置两个指针分别指向链表1和链表2的第一个数,比较指针所指的数的大小
(1)如果链表1的数字小,则链表1的指针后移,指向后一个数;
(2)如果链表2的数字小,则链表2的指针后移,指向后一个数;
(3)如果两个数相等就打印输出当前数,并把指针1,2都向后移一位。
bool Findnum(int arr[length][length], int num)
{
int row = 0;//从有右上角第一行开始
int col = length - 1;
while (col >= 0 && row <= length - 1)
{
if (arr[row][col] > num)
{
col--;
}
else if (arr[row][col] < num)
{
row++;
}
else
return true;;
}
return false;
}