(Easy) Height Checker LeetCode

class Solution {
    public int heightChecker(int[] heights) {
        
        int [] tmp = heights.clone();
        
        Arrays.sort(tmp);
        
        int result = 0;
        for(int i = 0; i< heights.length; i++){
            
            if(heights[i]!= tmp[i]){
                result ++;
            }
            
        }
        
        return result;
        
    }
}

 

posted @ 2019-07-31 16:06  CodingYM  阅读(90)  评论(0)    收藏  举报