美团2023秋招笔试真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 小美拿到了一个排列。她想知道在这个排列中， x 和 y 是否是相邻的。你能帮帮她吗？ 排列是指一个长度为 n 的数组，其中  1  到  n  每个元素恰好出现一次。 输入描述 第一行输入一个正整数 n ，代表排列的长度。 第二行输入 n 个正整数 ai ，代表排列的元素。 第三行输入两个正整数 x 和 y ，用空格隔开。 1  < = n  < = 2*10^5 1  < = ai, x, y  < = n x != y 输出描述 如果 x 和 y 在排列中相邻，则输出 "Yes" 。否则输出 "No" 。 示例一 输入 4 1 4 2 3 2 4 输出 Yes 示例二 输入 5 3 4 5 1 2 3 2 输出 No 解题思路 简单题，一次遍历数组，判断是否有和 x 、 y 相等并且相连即可。 可优化逻辑：因为 x 和 y 是后输入的，必须存储整个数组，但是上面说了  排列是指一个长度为n的数组，其中 1 到n 每个元素恰好出现一次。 可以充分 ………………………………