牛客剑指offer算法

• 查找二维数组 题目

代码语言：javascript复制

function Find(target, array)
{
    const rowlength = array.length,collength = array[0].length;
    let i = 0,j = collength  - 1;
    while(i < rowlength && j >= 0){
                if (array[i][j] === target){
            return true
        }
        if (array[i][j] > target){
            j --;
        }else if (array[i][j] < target){
            i   
        }
    }
    return false
}

• 用两个栈实现队列 题目 思路： A栈用来入队列，B栈用来出队列的。队列是先进先出，当入队列的时候把数据推到A，当出队列的时候，如果B栈有数据则从B出一个；B为空的话就把A的数据全都推进B即可

代码语言：javascript复制

var stack1=[],stack2=[];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length==0){
        if(stack1.length==0){
            return null;
        }else{
            var len = stack1.length;
            for(var i=0;i<len;i  ){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }else{
        return stack2.pop();
    }
}

队列 数据 数组

0 人点赞