Java、Python/1051. Height Checker 高度检查器

最新推荐文章于 2022-07-11 07:34:00 发布

qq_38959715

最新推荐文章于 2022-07-11 07:34:00 发布

阅读量1.6k

点赞数

分类专栏： Java Pythom 简单文章标签： Height Checker 高度检查器

简单同时被 3 个专栏收录

117 篇文章 0 订阅

订阅专栏

Java

90 篇文章 0 订阅

订阅专栏

Pythom

1 篇文章 0 订阅

订阅专栏

题目

代码部分（Python 68ms 58.52%）

class Solution:
    def heightChecker(self, heights: List[int]) -> int:
        tmp = sorted(heights)
        return sum(tmp[i] != heights[i] for i in range(len(heights)))

代码部分（Java 2ms 99.21%）

class Solution {
    public int heightChecker(int[] heights) {
        int res = 0;
        int[] nums = new int[heights.length];
        System.arraycopy(heights, 0, nums, 0, heights.length);
        
        Arrays.sort(nums);
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != heights[i]) res++;
        }
        
        return res;
    }
}