00:06
来我们开始今天这个系列建职offer,它这个主要是应对做一些前期准备,那这个之前已经在这个做过一遍了,整理到这个博客上,另外这个有的时候会定期更改一些福利,跟这个计算机相关的,大家可以关注一下这个公众号,那我们现在来开始到这个博客地址来看一下,等他这个主要在侧边的专栏里面,之前有过整理一版,但是可能现在题目更新了,但是理论还是不会变,那我们一起来再做一遍,首先这个第一题数中重复的。
01:06
数字,嗯,当时看看这T恤,呃,当时是用了两种方法,可以看下面这个说用哈set不是更简单吗?那我们这次就用哈set来做的,之前用的是一个map,然后上面这个是一个规律的,大家之后可以看一下,我们这是先用这个拍赛来着,对这个找什么用这个这个头OK,登上我们先把它诶切换到这,这也算是残留的一些东西,先给它删掉,那么来看一下题目啊,这个数中重复数字肯定是跟重复的相。
02:06
5万吧,就是不知道范围是一到N,有些数字重复的,他想要找出数中第一个重复的数值,那用哈塞的话就存入数组进行一次便历,然后他如果第二次便利到,且在这个秀文中已经存到了这个hi中,那它就是这个数字。但是这个时候虽然很简单,但是我们要考虑边界条件啊,他比如说这树主为空啊,或者是他这个修会完了还是没有找到怎么办?呃,所以说我们上来那个最后再考虑吧,就先开始核心的,那他首先给了我们已知条件,一个数组,还有长度以及返回值用的这个数组,那当前可能会用到这个塞,所以它这个先引入一下我们的依赖这个包吧。
03:04
然后他就给扎扎完的又跳死,因哈赛又跳死啊这诶AA成型了,哎,这个触摸板就有的时候会出现一些小问题,他这个是先太帅,首先他这个是银。有了这个东西,我开始可以循环它这个数据,他给出个浪条件,可用可破,但是其实咱们这个可以直接这样,就别理出来,根本用不到那长度,这个时候我们要把当前的这个赛。
04:06
存到我们这个里面去,但这个时候要想一下他什么时候存,他肯定是要有个条件的。它要在这个数轴永值的时候才能存这个,所以前面要加一个边界值的条件,就是就说他这个数组没闹,诶,或者是他这个数组该用数组,就数组长度它已经改为零的时候,他应该直接为他boss了。我们这个就结束了,所以当前下面的情况它是有值的,有值的时候我们要判断一下他这个这前这前前后都可以。
05:07
就是先往里面加。但是他总总之是加到一次。发现他当前加这个值。在这个输组里面已经出现过了,那所以呢,他这次就一定要把这个我们最后的一个返回值里头这个数组只为我们这个元素值,并且呢,返回这个for,他把这个if服挪到上边的话,会少执行一次,就少做了一次复制的操作,那就放上面,然后另外的话,到最后便利完了,还是没有,那就返回嗯下应该没有什么问题,提交一下,嗯,没有,通过全部设置,看看哪里出了题。
06:16
好,这个应该是范围数,不能一个答案,这样的话我很好,怎么拼命忘却,还是忘不掉。
我来说两句