当前位置:网站首页>LeetCode1051(C#)

LeetCode1051(C#)

2022-07-07 15:38:00 有趣就行

文章目录

题目

学校打算为全体学生拍一张年度纪念照。根据要求,学生需要按照 非递减 的高度顺序排成一行。

排序后的高度情况用整数数组 expected 表示,其中 expected[i] 是预计排在这一行中第 i 位的学生的高度(下标从 0 开始)。

给你一个整数数组 heights ,表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度(下标从 0 开始)。

返回满足 heights[i] != expected[i] 的 下标数量 。


示例1:
输入: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]
所有下标的对应学生高度都匹配。


代码

  • Linq 一句扫天下
public class Solution 
{
    
    public int HeightChecker(int[] heights) 
    {
    
        return heights.OrderBy(h => h).
        Zip(heights, (e,h) => (first : e, second : h)).
        Count(eh => eh.first != eh.second);
    }
}
原网站

版权声明
本文为[有趣就行]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_52361859/article/details/125256239