gpt4 book ai didi

1133. Largest Unique Number 最大唯一数

转载 作者:大佬之路 更新时间:2024-01-31 14:15:35 26 4
gpt4 key购买 nike

题目地址:https://leetcode-cn.com/problems/check-if-a-number-is-majority-element-in-a-sorted-array/

题目描述

Given an array of integers A`, return the largest integer that only occurs once.

Ifno integer occurs once, return -1.

Example 1:

Input: [5,7,3,9,4,9,8,3,1] Output: 8 Explanation: The maximum integer in the array is 9 but it is repeated. The number 8 occurs only once, so it's the answer. Example 2:

Input: [9,9,8,8] Output: -1 Explanation: There is no number that occurs only once.

Note:

1、 1<=A.length<=20001.0<=A[i]<=1000;

题目大意

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

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

解题方法

桶排序

类似于桶排序的方式,计算每个数字出现了多少次,从最大数字开始向左遍历,找到第一个出现次数为1的数。

C++代码如下:

class Solution {
public:
    int largestUniqueNumber(vector<int>& A) {
        vector<int> count(1010, 0);
        for (int a : A) {
            count[a]++;
        }
        for (int i = 1000; i >= 0; i --) {
            if (count[i] == 1) {
                return i;
            }
        }
        return -1;
    }
};

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

2022

DDKK.COM 弟弟快看-教程,程序员编程资料站,版权归原作者所有

本文经作者:负雪明烛 授权发布,任何组织或个人未经作者授权不得转发

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com