其他分享
首页 > 其他分享> > 常用的复杂代码逻辑

常用的复杂代码逻辑

作者:互联网

一.两个数列同时遍历的代码模型


//*********************************
//两个从小到大排列的数列同时遍历的模型
//*********************************
a = head.next;
b = head.next;
while (a && b) {
    if (a->zhi < b->zhi) {      
        
        //a。zhi此时为两数列中最小的数,但在a数列中不唯一
        a = a->next;
    }
    else if (a->zhi > b->zhi) {   
        
        //b。zhi此时为两数列中最小的数,但在b数列中不唯一
        b = b->next;
    }
    else {
            a = a->next;
            b = b->next;      
    }
}
\
}
while (a) {
    //若b数列提前遍历完,此时在这个循环遍历a
    a = a->next;
}
while (b) {   
    b = b->next;
}

标签:逻辑,遍历,数列,代码,常用,next,while,zhi,head
来源: https://blog.csdn.net/weixin_51069669/article/details/115181537