【Q3】剑指Offer面试题三的题目二:在不修改原数组的情况下找出重复的数字
题目:在不修改原数组的情况下找出重复的数字。
在一个长度为n+1的数组里的所有数字都在1~n范围内,所有数组至少有一个数组是重复的。请找出任意一个重复得数字。但不能修改原数组。如测试用例:
{2, 3, 5, 4, 3, 2, 6, 7},对应的重复数字但是2或者3.
public class Q2 {
public static void main(String[] args) {
int[] test = {2, 3, 5, 4, 3, 2, 6, 7};
//排
原创
2022-01-31 18:08:41 ·
891 阅读 ·
0 评论