这题的目的是找出排序后和排序前位置不同的元素的个数 正常通过复制出一个新的数组,然后对比排序后的数组就能做出,但是时间是1ms 然后发现一种基于桶排序来计数的做法 public int heightCheckerV2() { int[] heights = {1,1,4,2,1,3}; // 值的范围是1 <= heights[i] <= 100,因此需要1,2,3,...,99,100,共101个桶 int[] arr = new int[101]; for (int height : he…