题解 | #牛牛出入圈#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param enter int整型一维数组 
     * @param leave int整型一维数组 
     * @return bool布尔型
     */
    public boolean validateCowCircle (int[] enter, int[] leave) {
        // write code here
        Stack<Integer> stack=new Stack<>();
        int enterIndex=0;
        int leaveIndex=0;
        while(enterIndex<enter.length){
            while(enter[enterIndex]!=leave[leaveIndex]){
                stack.push(enter[enterIndex]);
                enterIndex++;
            }
            stack.push(enter[enterIndex]);
            enterIndex++;
            
            while(!stack.isEmpty()){
                int temp=stack.pop();
                if(temp==leave[leaveIndex]){
                    leaveIndex++;
                    continue;
                }else{
                    return false;
                }
            }
        }
        return true;
    }
}