C练题笔记之：Leetcode-1133. 最大唯一数

最新推荐文章于 2021-04-30 13:10:27 发布

不服输的小悦阳

最新推荐文章于 2021-04-30 13:10:27 发布

阅读量435

点赞数 1

分类专栏： C语言刷题笔记：leetcode-简单文章标签： leetcode c语言哈希表

本文链接：https://blog.csdn.net/lingjinyue/article/details/108941013

版权

这篇博客介绍了如何解决LeetCode中的第1133题，即找到数组中只出现一次的最大整数。博主提供了两种解题方法：一种是通过排序后判断相邻元素，另一种是利用哈希表。在给出的示例中，博主展示了这两种方法的具体实现，并在实际操作中得出结果。

摘要由CSDN通过智能技术生成

题目：

给你一个整数数组 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

结果：

方法一：排序后判断前后值法：

方法二：哈希表

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不服输的小悦阳

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C练题笔记之：Leetcode-面试题 01.01. 判定字符是否唯一

lingjinyue的博客

08-12

377

题目：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode" 输出: false 示例 2：输入: s = "abc" 输出: true 限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-unique-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 .

C练题笔记之：Leetcode-1380. 矩阵中的幸运数

lingjinyue的博客

08-14

306

题目：给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出：[15] 解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,

参与评论您还未登录，请先登录后发表或查看评论

8. 返回数组里出现次数最多的数字_只出现一次的数字

weixin_28883533的博客

12-30

239

题目描述：给定一个整型数组，其他数字都出现k ( k > 1)次，除了一个数字只出现p次(p >= 1, p % k !=0)，找到出现p次的那个数。位运算如何做到的呢。基本思路是：统计所有数字每一个比特位的加和对重复数（k）取模，不为0则该比特位在重复出现p次数字中为1I. 数据结构准备。如何记录每一位是1的总数量。为了计数 k 次，我们必须要 m 个比特，其中。...

【Leetcode】1133. Largest Unique Number

数学、算法爱好者的博客

05-25

255

题目地址： https://leetcode.com/problems/largest-unique-number/ 给定一个数组，求其最大的且只出现了一次的那个数。可以先排序，然后从最大数开始遍历起，并且维持指针指向每个数字第一次出现的位置。如果发现A[i]≠A[i−1]A[i]\ne A[i-1]A[i]=A[i−1]，则已经发现了最大且唯一的数字，直接返回A[i]A[i]A[i]；否则说明出现了连续的数，则移动指针，直到移动到了000或者中途发现了A[i]≠A[i−1]A[i]\ne A[i-1

【LeetCode - 1133】最大唯一数

学哥斌的博客

09-22

266

【简单】数组、哈希表

LeetCode 1133. 最大唯一数

Michael是个半路程序员

07-03

2157

文章目录1. 题目2. 解题 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 &l

Leetcode 1133：最大唯一数（超详细的解法！！！）

coordinate的博客

07-28

1319

给你一个整数数组 A，请找出并返回在该数组中仅出现一次的最大整数。如果不存在这个只出现一次的整数，则返回 -1。示例 1：输入：[5,7,3,9,4,9,8,3,1] 输出：8 解释： 数组中最大的整数是 9，但它在数组中重复出现了。而第二大的整数是 8，它只出现了一次，所以答案是 8。示例 2：输入：[9,9,8,8] 输出：-1 解释： 数组中不存在仅出现一次的整数。提示：...

C练题笔记之：Leetcode-1608. 特殊数组的特征值

lingjinyue的博客

10-06

271

题目：给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素大于或者等于 x ，那么就称 nums 是一个特殊数组，而 x 是该数组的特征值。注意： x 不必是 nums 的中的元素。如果数组 nums 是一个特殊数组，请返回它的特征值 x 。否则，返回 -1 。可以证明的是，如果 nums 是特殊数组，那么其特征值 x 是唯一的。示例 1：输入：nums = [3,5] 输出：2 解释：有 2 个元素（3 和 5）大于或等于 2

C练题笔记之：Leetcode-1582. 二进制矩阵中的特殊位置

lingjinyue的博客

10-02

150

题目：给你一个大小为 rows x cols 的矩阵 mat，其中 mat[i][j] 是 0 或 1，请返回矩阵mat 中特殊位置的数目。特殊位置定义：如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0（行和列的下标均从 0 开始），则位置 (i, j) 被称为特殊位置。示例 1：输入：mat = [[1,0,0], [0,0,1], [1,0,0]] 输出：1 解释：(1,2) 是一个特...

算法-找出数组中的唯一值

BLOG OF PETERMAOSX.

12-16

1553

在一个数组中，只有一个数有一个。其他的都是成对的有两个。比如 {99,22,99} 这个数组里面只有22一个是单独的，需要找出这个数。使用到了^运算返回这两个数的差的绝对值例如: 4 ^ 2 返回 2 87 ^ 99 返回 12 如果是 99 ^ 99 就返回0 // // t12_.cpp // C++PLUS // // Created by mac on 2019/12/16....

leetcode--给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

wangzhicheng2013的专栏

11-12

577

#include <unordered_map> class Solution { public: using value_type = int; using index_type = int; vector<int> twoSum(vector<int>&nums, int target) { std::uno...

0数组简单 LeetCode1. 两数之和牛客NC.61两数之和

31楼下小黑的博客

11-26

413

两数之和题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 思路：用hashmap可以遍历一次就能找到。 hashmap里面保存key:‘target-当前值’，value:当前值的下标 1.

【算法】给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

snxkxk的博客

10-24

1216

题目: 给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。代码: /** * 给定一个整数数组 nums和一个目标值 target，<br/> * 请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。<br/> * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 <br/...

简单算法题：给定一个整数数组 nums 和一个目标值 target ，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

莫颜道人

01-02

5962

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2,7,11,15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0,1] **解法1：**暴力法暴力法很简单，遍历每个元素x，并查找是否存在一个值与 target - x 相等的目标元素。 class Solution { ...

【LeetCode题解】数组Array

weixin_33806914的博客

02-08

205

1. 数组直观地看，数组（Array）为一个二元组<index, value>的集合——对于每一个index，都有一个value与之对应。C语言中，以“连续的存储单元”实现数组： int arr[5], *p_arr[5]; 数组提供以\(O(1)\)的复杂度访问元素，下标从0开始。但是，数组的插入、删除操作却非常耗时，因为这涉及到了元素间的移动。常见的矩阵，可用二维数组表示。二维...

Leetcode题解 1-5 题

微光的博客

04-20

181

001两数之和题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, ...

LeetCode-Algorithms-[Easy]1133. 最大唯一数

AlphaCat的博客

04-12

241

1133. 最大唯一数解法一：计数法（用数组应该会更快） public int largestUniqueNumber(int[] A) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < A.length; ++i) { ...

微软公司等数据结构+算法面试100题(第1-100题)全部出炉