算法笔试模拟题精解之“完美排列” <35算法笔试模拟题精解之“完美排列”贡献者 | 洪浩原简介：本文通过两种解法描述 86 题“完美排列”的解题过程，更有对应的时间和空间复杂度帮助理解。题目描述等级：容易知识点：贪心查看题目：完美排列完美排列的定义为一个长度为 n 的数组，n 个元素各不相同且每个元素均在[1,n] 的范围内。现在给你长度为 n 的数组，你每次可以进行如下操作：任选数组中的一个元素，将其加一或者减一，问最少需要多少次操作才能够使得该数组为一个完美排列。输入一个整数 n，表示数组的长度 (1 <= n <= 10^4)；再输入含有 n 个数的数组，第 i 个数表示数组中的第 i 个元素为 ai（1 <= ai <= 10^5）。输出一个整数表示将该数组变成一个完美排列的最少操作次数。示例 1输入：2[3,0]输出：236>算法笔试模拟题精解之“完美排列”注意：3->20->1总共需要操作两次。解法探究解法一：正常贪心思路本题是一道典型的贪心算法题，问题可以通过每步的最优策略分治解决。如果将n 个大小未知的正整数，通过题目中的规则“填充”到槽 1~n 中，我们不妨从最小的数