这是我去荔枝FM面试时,看到的一道面试题. 题目的大概意思是这样的: 有一百个不重复的数,放到一个数组里,替换其中一个数,让数组里有两个相同的数,问你怎么找出来这个数? ps:隐约记得这一百个数说是1... 来自: qq_24003079的博客
关于求重复数,我们先来看看两道常见的题 1,有101个数,为[1,100]之间的数,其中一个数是重复的,如何寻找这个重复的数,其时间复杂度和空间复杂度是多少? 2,1-N(N最大32000,且未知),... 来自: 张小琦的博客专栏
1. 两数之和题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用