leetcode 1051:高度检查器

最新推荐文章于 2025-03-05 23:01:45 发布

原创最新推荐文章于 2025-03-05 23:01:45 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种通过排序和比较来调整学生队列高度的算法。该算法首先复制并排序原始队列，然后对比排序前后的位置差异，计算出需要调整的学生数量。此方法简单有效，适用于需要快速评估队列变化的场景。

题目：

算法思想：先排序和复制一个数组，比较同一位置数是否相同。

代码：

    int heightChecker(vector<int>& heights) {
        if(heights.size() == 0)
            return 0;
        vector<int> tmp = heights;
        int count = 0;
        sort(heights.begin(),heights.end());
        for(int i = 0;i < heights.size();i++)
        {
            if(heights[i] != tmp[i] )
                count++;
        }
        return count;
    }