Leetcode 1051 高度检查器

Leetcode 1051 高度检查器

思路

其实就是要找出与排序后数组不同的元素的数量：先将heights数组排序，再跟原来的比较，凡是有一位不同的元素，计数器就加一。

代码

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

总结

vector的使用

1. vector是向量类型，可以容纳许多类型的数据，因此也被称为容器(可以理解为动态数组，是封装好了的类）
2. 进行vector操作前应添加头文件

转自 https://blog.csdn.net/weixin_41743247/article/details/90635931

//从heights的开头到结尾都赋值到数组b
b.assign(heights.begin(), heights.end());

还有很多其他操作，自己查询

sort()

1. 需要头文件algorithm
2. 功能是对给定区间所有元素进行排序

sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。

转自 http://www.lucien.ink/archives/311/