[Swift]LeetCode1051.高度检查器

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10925085.html
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Students are asked to stand in non-decreasing order of heights for an annual photo.

Return the minimum number of students not standing in the right positions. (This is the number of students that must move in order for all students to be standing in non-decreasing order of height.)

Example 1:

Input: [1,1,4,2,1,3]
Output: 3
Explanation:
Students with heights 4, 3 and the last 1 are not standing in the right positions.

Note:

1 <= heights.length <= 100
1 <= heights[i] <= 100

学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。

请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。

示例：

输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。

提示：

1 <= heights.length <= 100
1 <= heights[i] <= 100

Runtime: 16 ms

Memory Usage: 21 MB

 1 class Solution {
 2     func heightChecker(_ heights: [Int]) -> Int {
 3         let arr:[Int] = heights.sorted(by:<)
 4         var ret:Int = 0
 5         for i in 0..<arr.count
 6         {
 7             if arr[i] != heights[i]
 8             {
 9                 ret += 1
10             }
11         }
12         return ret
13     }
14 }

16ms

 1 class Solution {
 2     func heightChecker(_ heights: [Int]) -> Int {
 3         let sortHeights = heights.sorted()
 4         var ans = 0
 5         for i in heights.indices {
 6             if heights[i] != sortHeights[i] {
 7                 ans += 1
 8             }
 9         }
10         return ans
11     }
12 }

20ms

 1 class Solution {
 2     func heightChecker(_ heights: [Int]) -> Int {
 3         let sorted = heights.sorted()
 4         var ans = 0
 5         for i in 0..<heights.count where heights[i] != sorted[i] {
 6              ans += 1
 7         }
 8         return ans
 9     }
10 }

转载于:https://www.cnblogs.com/strengthen/p/10925085.html

[Swift]LeetCode1051.高度检查器 | Height Checker相关推荐

LeetCode 1051. 高度检查器
文章目录 1. 题目 2. 解题 1. 题目学校在拍年度纪念照时,一般要求学生按照非递减的高度顺序排列. 请你返回至少有多少个学生没有站在正确位置数量.该人数指的是:能让所有学生以非递减高度 ...
LeetCode（1051）——高度检查器（JavaScript）
学校在拍年度纪念照时,一般要求学生按照非递减的高度顺序排列. 请你返回至少有多少个学生没有站在正确位置数量.该人数指的是:能让所有学生以非递减高度排列的必要移动人数. 输入:[1,1,4,2, ...
LeetCode【1051. 高度检查器】
这道题一开始想错了,就是对于交换的含义,以为是要一个一个的换,其实可以直接交换,这样就很简单,就使用Arrays.sort(), 可以将其完全复制到另一个int数组中,然后,对比两者的不同个数,即是. ...
leecode#1051【数组】：高度检查器
自己写的,排序之后比较,也是最慢的一种方法 class Solution:def heightChecker(self, heights: List[int]) -> int:s=0he1 = ...
内容抄袭检查器 X 2022| Plagiarism Checker
内容抄袭检查器 X 2022| Plagiarism Checker可帮助您检查研究成果作[论]文.博客.作业和网站中的抄袭.凭借更高的速度和准确性,您可以在几秒钟内轻松检查您的文本相似性. 以下几点 ...
多项创新技术加持，实现零COGS的Microsoft Editor语法检查器
编者按:Microsoft Editor 是一款人工智能写作辅助工具,其中的语法检查器(grammar checker)功能不仅可以帮助不同水平.领域的用户在写作过程中检查语法错误,还可以对错误进行解 ...
java检查注入sql框架_Java：检查器框架
java检查注入sql框架我在JavaOne 2012上了解的有趣的工具之一是Checker Framework . Checker Framework的网页之一指出 ,Checker Fram ...
Java：检查器框架
我在JavaOne 2012上了解的有趣的工具之一是Checker Framework . Checker Framework的网页之一指出 ,Checker Framework"增强了 ...
检查python模块_Python输入模块–有效使用类型检查器
检查python模块 Introduced since Python 3.5, Python's typing module attempts to provide a way of hinting ...
贝壳借贷计算器_我如何学会停止与借贷检查器战斗并爱肮脏的结构
贝壳借贷计算器 This post discusses how ad-hoc structs designed to be implementation details can be used to ...

[Swift]LeetCode1051.高度检查器 | Height Checker

[Swift]LeetCode1051.高度检查器 | Height Checker相关推荐

最新文章

热门文章