【剑指Offer解法总结】面试题3：数组中重复的数字，java每次面试一般多长时间结束

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

// otherwise false

public boolean duplicate(int numbers[],int length,int [] duplication) {

if(length<2){

duplication[0]=-1;

return false;

}

Arrays.sort(numbers);

for(int i=0;i<length-1;i++){

if(numbers[i]<0 || numbers[i]>length-1){

duplication[0]=-1;

return false;

}

if(numbers[i]==numbers[i+1]){

duplication[0]=numbers[i];

return true;

}

}

return false;

}

}

方法二：不断将m值的数交换到第m个位置

---

从头扫到尾，只要当前元素值与下标不同，就做一次判断,numbers[i]与numbers[numbers[i]]是否相等，相等就认为找到了

重复元素，返回true,否则就交换两者，继续循环。直到最后还没找到认为没找到重复元素，返回false。时间复杂度为O(nlogn)，空间复杂度为O(1)。

import java.util.*;

public class Solution {

// Parameters:

// numbers: an array of integers

// length: the length of array numbers

// duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation;

// Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++

// 这里要特别注意~返回任意重复的一个，赋值duplication[0]

// Return value: true if the input is valid, and there are some duplications in the array number

// otherwise false

public boolean duplicate(int numbers[],int length,int [] duplication) {

if(length<=0||numbers==null){

return false;

}

//判断数组数据是否合法

for(int i=0;i<length;i++){

if(numbers[i]<0||numbers[i]>length-1){

return false;

}

}

for(int i=0;i<length;i++){

while(numbers[i]!=i){

if(numbers[i]==numbers[numbers[i]]){

duplication[0] = numbers[i];

return true;

}else{

//交换numbers[i]和numbers[numbers[i]]

int temp = numbers[i];

numbers[i] = numbers[temp];

numbers[temp] = temp;

}

}

}

return false;

}

}

方法二：将数组中元素逐个存入Set，存不进去则为重复的数字

---

可以根据向Set中添加第n个数后，比较n与Set的size是否相等来判断第n个数是否存入Set；也可以可以根据向Set中添加第n个数前判断Set中是否已经包含该数。

总结

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

---

经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-0iPiTDlq-1713439113437)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！