2784. 检查数组是否是好的 - 力扣（LeetCode）
2784. 检查数组是否是好的 - 给你一个整数数组 nums ，如果它是数组 base[n] 的一个排列，我们称它是个 好 数组。 base[n] = [1, 2, ..., n - 1, n, n] （换句话说，它是一个长度为 n + 1 且包含 1 到 n - 1 恰好各一次，包含 n 两次的一个数组）。比方说，base[1] = [1, 1] ，base[3] = [1, 2, 3,...
思路
简单题简单做，应该可以通过记录出现2次的数来提速，但是数量级太小就不想了。继续改我的脚本去~~
直接排序查验一遍。
代码
class Solution {
public boolean isGood(int[] nums) {
Arrays.sort(nums);
int last = 1;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] != last) {
return false;
}
last++;
}
return nums[nums.length - 1] == last - 1;
}
}
4 个帖子 - 4 位参与者
来源: LinuxDo 最新话题查看原文