03、数组中的重复数字
这道题好像是分别需要考虑时间和空间
直接排序,再检测邻位是否相同,思路要简单很多
class Solution {
public:
int findRepeatNumber(vector& nums)
{
sort(nums.begin(),nums.end());
int i=nums.size()-1;
int c=-1;
while(i>=0)
{
if(nums[i]==nums[i-1])
{
c=nums[i];
break;
}
i–;
}
return c;
}
};
可能用hash比用map要快一点,没有试了
class Solution {
public:
int findRepeatNumber(vector& nums)
{
map<int,int>cc;int c=-1; for(int i=0;i<nums.size();i++){cc[nums[i]]++;if(cc[nums[i]]>1){c=nums[i];return c;}} return c;
}
};
03、数组中的重复数字相关推荐
- 剑指offer系列-03.数组中的重复数字
剑指offer系列第03题.数组中的重复数字 找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内. 数组中某些数字是重复的,但不知道有几个数字重复了,也不 ...
- [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet]
[问题描述][数组中的重复数字][简单] 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道 ...
- 题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现)
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
- lintcode :Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例 给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...
- np.unique( )--去除数组中的重复数字,并进行排序之后输出
该函数是去除数组中的重复数字,并进行排序之后输出. 要求是 arr 里面是相同的维数. import numpy as npresult1 = np.unique([1, 1, 2, 2, 2, 3, ...
- C/C++面试之算法系列--去除数组中的重复数字
去除数组中的重复数字 Sailor_forever sailing_9806@163.com 转载请注明 http://blog.csdn.net/sailor_8318/archive/2008/ ...
- 删除排序数组中的重复数字 II · Remove Duplicates from Sorted Array II
重复一次 [抄题]: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. [思维问题]: [ ...
- 寻找数组中的重复数字(java,可执行程序)
package Array;import java.util.ArrayList; import java.util.Arrays;public class ex3_2 {public static ...
- 删除排序数组中的重复数字 II
题目连接 http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/ 题目大意 跟进"删除重复 ...
- 3 数组中的重复数字
题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次.请找出数组中任意一个重复的数字. Input ...
最新文章
- 云计算重构渠道商的价值基础,推动渠道商向服务商转型
- easyUI 相关清空功能
- php根据修改时间删除指定目录下文件
- Zerodium以100万美元求Tor浏览器0day漏洞以转售给政府
- nofollow标签_nofollow标签在网站中的运用
- wxWidgets:wxAccessible类用法
- 用数据辅助设计-搜索中的实践
- 在LaTex中引用图片失败,出现(??)怎么办
- arduino 停止程序_极路由1S OpenWrt开机自启程序及串口调试
- Java Collections singletonMap()方法与示例
- 高级php面试题(转)
- Codeforces Round #588 (Div. 1)
- generic_make_request函数处理bio流程分析
- ZYNQ7020 FPGA如何从Flash启动的详细步骤
- nlogn 最长不下降子序列
- CSDN博客下载器v2.4发布
- 诺诺打赏源码_2020二开诺诺视频打赏源码/VIP付费看视频带试看 已对接支付+代理...
- 12.2版本数据库ORA-20001: Statistics Advisor: Invalid task name for the current user
- 用计算机录入一部书稿,计算机一级考试指导:汉字录入题的操作
- Cocos2dx 之 cocosbuilder的使用
热门文章
- OpenLayer学习之OGC数据
- [导入]GreenBrowser - 你的绿色浏览器下载
- API藏得这么深好么
- 滑坡泥石流的防御措施_滑坡泥石流防范措施
- flowable学习笔记(四):动态多实例
- 蒙塔卡罗算法在数学建模中的应用
- Efficient Estimation of Word Representations in Vector Space翻译
- ROS学习笔记(1)6轴机器臂的URDF文件的生成并用rviz和moveit显示
- 瀹惧娉灏间澶у(瀹惧ぇ),university of pennsylvania浜1740骞寸辩借绉瀛瀹跺挎不瀹躲绔瀹h璧疯浜轰涓版路瀵板...
- java http 摘要认证_HTTP - 摘要认证