Practice1｜1207. 独一无二的出现次数、1365. 有多少小于当前数字的数字、941. 有效的山脉数组

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

2.思路：

双指针

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;
    }