leetcode1051. 高度检查器 C++

目录

• 链接：
• 描述，示例和提示：
• 代码：
• 代码描述：

链接：

链接: 1051. 高度检查器

描述，示例和提示：

代码：

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

代码描述：

先对数组进行排序，然后比较二者之间不同的数字