L1051高度检查器

思路与结果

代码思路1

package Day15_6_4.L1051;

import java.util.Arrays;
import java.util.Stack;

/**
 * 思路1
 1. 直接利用Array.sort进行排序，再和原数组进行比较，看看有几位不同。
 这几位就是结果。
 */
public class Solution {
    public int heightChecker(int[] heights) {
        int[] result = new int[heights.length];
        for (int i = 0; i < heights.length; i++) {
            result[i] = heights[i];
        }
        Arrays.sort(heights);
        int count = 0;
        for (int i = 0; i < heights.length; i++) {
            if (result[i] != heights[i]){
                count++;
            }
            System.out.println(heights[i] + "---" + result[i]);
        }

        return count;
    }

}