受疫情影响只能宅家,没有实验室的氛围完全成为一条咸鱼,小论文交给老师也没有恢复,今天开始记录剑指offer的刷题过程吧。
找出数组中重复的数字。
题目是:3.数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
int a = 0;
int flag = 0;
int length;
length = nums.size();
sort(nums.begin(),nums.end());
for(int i=0;i<length-1;i++)
{
if (nums[i] == nums[i+1])
{a = nums[i];}
}
return a;
}
};
想吐槽一下为什么复杂度不能是n*n呢,多层循环不香吗;首先用到了排序,冒泡排序什么的复杂度一下就上去了,然后就超时了,nums.sort()还挺好用,虽然不知道原理,但还是先用吧,里面两个参数写的begin()和end(),它就自动排好了,很神奇,还有就是nums.size()能算出数组元素来,我记得黑马程序员里讲的sizeof(nums)/sizeof(nums[0])不是很好用吗,到了力扣就少算了一位。
本来正常使用两层循环解决问题的,但是由于时间限制只能用一层for循环了,只能排序比较相邻数组了…
菜鸡一位,TAT
时间还早,再肝一道…哎,不知道能不能找到工作。sad