1051[leetcode]C++实现Height Checker

最新推荐文章于 2022-06-13 06:33:08 发布

guaiguaitinghua

最新推荐文章于 2022-06-13 06:33:08 发布

阅读量148

点赞数

分类专栏：算法 leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/guaiguaitinghua/article/details/90934594

版权

算法同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

(一)题目描述

（二）思想方法

先复制数组再排序，最后找不同。

（三）代码实现

class Solution {
public:
    int heightChecker(vector<int>& heights) {
        vector<int> temp=heights;
	sort(heights.begin(), heights.end());
	int index = 0;
	for (int i = 0; i < heights.size(); ++i) 
	{

		if (temp[i] != heights[i])
		{
			index++;
		}
	}

	return index;
    }
};