题目:2784.检查数组是否是好的

​​题目来源:

        leetcode题目,网址:2784. 检查数组是否是好的 - 力扣(LeetCode)

解题思路:

       遍历数组,若出现大于 n 的数字,直接返回false,否则对数组中 1-n 的个数计数。遍历结束后,判断是否符合要求即可。

解题代码:

class Solution {
    public boolean isGood(int[] nums) {
        int[] base=new int[nums.length];
        for(int num:nums){
            if(num-1>=nums.length){
                return false;
            }
            base[num-1]++;
        }
        for(int i=0;i1 && base[nums.length-2]!=2 && base[nums.length-1]!=0){
            return false;
        }else if(nums.length==1 && base[0]!=2){
            return false;
        }
        return true;
    }
}
 
  

总结:

       无官方题解。

        不如排序后遍历判断。


你可能感兴趣的:(#,Java,leetcode,Java)