【leetcode】LCR 148. 验证图书取出顺序

蔓蔓的学习记录

已于 2024-05-06 23:46:58 修改

阅读量129

点赞数 1

分类专栏：力扣算法文章标签： leetcode 算法

于 2024-05-06 23:22:43 首次发布

本文链接：https://blog.csdn.net/manerzi/article/details/138512169

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

这篇文章详细描述了一个名为validateBookSequences的JavaScript函数，用于检查给定的书籍入库（putIn）和出库（takeOut）序列是否保持一致性。函数通过遍历和条件比较实现逻辑判断。

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * @param {number[]} putIn
 * @param {number[]} takeOut
 * @return {boolean}
 */
var validateBookSequences = function(putIn, takeOut) {
    let len = putIn.length;
    if(len === 0) return true;
    let tmp = [];
    let p = 0;
    let pp = 0;
    tmp.push(putIn[p++]);
    let flag = 1;
    while(pp < len) {
        let l = tmp.length;
        if(pp >= len) break;
        if(takeOut[pp] === tmp[l - 1]) {
            tmp.pop();
            pp++;
            continue;
        }
        if(p < len) {
            tmp.push(putIn[p++]);
        } else {
            flag = 0;
            break;
        }
    }
    return Boolean(flag);
};