leetcode 1051. 高度检查器
- 题目描述
- 解题思路
- 执行结果
题目描述
- 高度检查器
学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。
排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。
给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。
返回满足 heights[i] != expected[i] 的 下标数量 。
示例：
输入：heights = [1,1,4,2,1,3] 输出：3 解释： 高度：[1,1,4,2,1,3] 预期：[1,1,1,2,3,4] 下标 2 、4 、5 处的学生高度不匹配。 示例 2：
输入：heights = [5,1,2,3,4] 输出：5 解释： 高度：[5,1,2,3,4] 预期：[1,2,3,4,5] 所有下标的对应学生高度都不匹配。 示例 3：
输入：heights = [1,2,3,4,5] 输出：0 解释： 高度：[1,2,3,4,5] 预期：[1,2,3,4,5] 所有下标的对应学生高度都匹配。
提示：
1 <= heights.length <= 100 1 <= heights[i] <= 100
解题思路
法1
排序:
-
复制一个新数组,与开始的身高数组相同
-
对比相同下标的值是否相同,如果不同则计数
-
返回结果
- 时间复杂度(O(nlogn))
- 空间复杂度(O(1))
执行结果
法1
先创建一个新的整数数组 expected，将 heights 中的元素复制到 expected 中，并使用 sort.Ints() 函数对 expected 进行非递减排序。
然后，遍历 heights 数组，如果 heights[i] 不等于 expected[i]，则将计数器 count 增加1。
最后，返回计数器 count 的值，即不满足非递减顺序的下标数量
func heightChecker(heights []int) int {
expected := make([]int, len(heights))
copy(expected, heights)
//排序
sort.Ints(expected)
count := 0
//计数
for i := 0; i < len(heights); i++ {
if heights[i] != expected[i] {
count++
}
}
return count
}
执行结果： 通过 显示详情 查看示例代码 添加备注
执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2.1 MB , 在所有 Go 提交中击败了 68.42% 的用户 通过测试用例： 81 / 81 炫耀一下:
本文由 mdnice 多平台发布