华为4.26笔试

import java.util.Scanner;

public class Main3 {

    //
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int start = input.nextInt();
        int end = input.nextInt();
        int[] e = new int[100000];
        int[] next =new int[100000];
        int j=1;
        int gap=end-start+1;

        e[0]=-1;
        next[0]=1;
        for(;j<=end-start+1;j++){
               e[j]=j;
               next[j]=e[j]+1;
        }
        e[gap]=gap;
        next[gap]=-1;
        int bottom = gap;


        int opsize = input.nextInt();
        while (opsize-->0){
            int op = input.nextInt();
            if(op==1){
                int o1=input.nextInt();
                next[0]=next[next[0]];

            }else if(op==2){

                int value=input.nextInt();
                next[value-1]=next[value];


            }else{//op=3
                int relive=input.nextInt();
                e[bottom+1]=relive;
                next[bottom]=e[bottom+1];
                next[bottom+1]=-1;
                bottom++;
            }
        }

        System.out.println(e[next[0]]);
    }

}

太气了

第二题感觉超简单，但是没想到测试数据挺大的，一开始没好好模拟链表，超时了，后来数组模拟链表完发现已经自动交卷了

第二题这样应该没问题呢吧