欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[leetcode]1051.高度检查器(Height Checker)C++代码实现

程序员文章站 2024-03-15 13:58:11
...

1,题目描述

[leetcode]1051.高度检查器(Height Checker)C++代码实现

2,题目分析

1,排序

2,对比

3,代码实现

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

        
    }
};