题目:
算法思想:先排序和复制一个数组,比较同一位置数是否相同。
代码:
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;
}