最大唯一数 练习

1.给你一个整数数组 A，请找出并返回在该数组中仅出现一次的最大整数。

如果不存在这个只出现一次的整数，则返回 -1。

示例 1：

输入：[5,7,3,9,4,9,8,3,1]
输出：8
解释：
数组中最大的整数是 9，但它在数组中重复出现了。而第二大的整数是 8，它只出现了一次，所以答案是 8。

示例 2：

输入：[9,9,8,8]
输出：-1
解释：
数组中不存在仅出现一次的整数。

提示：

1 <= A.length <= 2000
0 <= A[i] <= 1000

思路，我们首先我们可以根据提示获得一些信息，在数组中会出现的最大的数字是1000，然后我们可以创建一个长度是1001的数组arr，然后来遍历他给的数组，拿到给定数组的数字，然后给我们创建数组的相应位置进行累加，举个例子，我们从给定数组拿到3这个数字，然后就给arr[3]++;然后在倒序便利我们创建的数组，然后只要等于一，就说明出现了一次，因为是倒序，所以是最大的。

public int largestUniqueNumber(int[] A) {
       int arr[] = new int[1001];
       
       for(int a :A){
           arr[a]++;
       }
       
       for(int i = 1000;i >= 0;i--){
           if(arr[i] == 1){
               return i;
           }
       }

      return -1;
        
    }

题目来源 ：力扣