由题意不难分析出,输入n个数字,那这n个数字里面两两相邻的差正好有n-1个啊!

这n-1个数字不是刚好在[1,n-1]里边,一个萝卜一个坑吗?

换个思路:只要做个差,差的绝对值超过区间[1,n-1]的范围,那么就置flag=false,最后输出结果不就行了吗