1207. 独一无二的出现次数
1.题目：
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。
示例 1：
输入：arr = [1,2,2,1,1,3]
输出：true
解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。
示例 2：
输入：arr = [1,2]
输出：false
示例 3：
输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出：true
2.思路：
数组在hash中的应用（不熟）383赎金信
3.代码：
public boolean uniqueOccurrences(int[] arr) {
//数组在哈希法中的应用
int[] count=new int[2002];
for(int i=0;i<arr.length;i++){
count[arr[i]+1000]++;
}
boolean[] bool=new boolean[1001];
for(int i=0;i<count.length;i++){
if(count[i]>0){
if(bool[count[i]]==false){
bool[count[i]]=true;
}else{
return false;
}
}
}
return true;
}1365. 有多少小于当前数字的数字
1.题目：
给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。
换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。
以数组形式返回答案。
示例 1：
输入：nums = [8,1,2,2,3]
输出：[4,0,1,1,3]
解释：
对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字：（1）。
对于 nums[3]=2 存在一个比它小的数字：（1）。
对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。
示例 2：
输入：nums = [6,5,4,8]
输出：[2,1,0,3]
示例 3：
输入：nums = [7,7,7,7]
输出：[0,0,0,0]
2.思路：
正常解
3.代码：
public int[] smallerNumbersThanCurrent(int[] nums) {
int[] res=new int[nums.length];
int count=0;
for(int i=0;i<nums.length;i++){
for(int j=0;j<nums.length;j++){
if(i!=j && nums[i]>nums[j]){
count++;
}
}
res[i]=count;
count=0;
}
return res;
}941. 有效的山脉数组
1.题目：
给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
arr.length >= 3
在 0 < i < arr.length - 1 条件下，存在 i 使得：
arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
示例 1：
输入：arr = [2,1]
输出：false
示例 2：
输入：arr = [3,5,5]
输出：false文章来源：https://www.toymoban.com/news/detail-618223.html
2.思路：
双指针文章来源地址https://www.toymoban.com/news/detail-618223.html
3.代码：
public boolean validMountainArray(int[] arr) {
if(arr.length<3){
return false;
}
int left=0;
int right=arr.length-1;
//注意数组越界问题
while(left<arr.length-1 && arr[left]<arr[left+1]){
left++;
}
while(right>0 && arr[right]<arr[right-1]){
right--;
}
if(left==right &&left!=0 &&right!=arr.length-1){
return true;
}
return false;
}到了这里，关于Practice1｜1207. 独一无二的出现次数、1365. 有多少小于当前数字的数字、941. 有效的山脉数组的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
