每一个不曾起舞的日子,都是对生命的辜负
对现阶段的我来嗦,这个第三种方法着实有点难理解,想了好久才相通,而且好多细节问题!!!...文章目录
问题描述
方法一:排序比较
方法二:临时数组
方法三:原地哈希
问题描述
总体分析:只用找出任何一个重复的数字,找到返回该值,找不到返回-1,也可以返回其他值,但是绝对不要返回0到n-1这些数...,否则与重复的数值可能重复…
方法一:排序比较
最简单的思路:先对数组排序,排完序后重复的元素肯定挨着,前后两两两比较即可
主函数
int main()
{
int arr[5] = { 1,2,3,4,3...temp的下标一一对应(映射)起来,例如arr的某一个元素是4,那么就把temp[4]这个数组从0变成1,直到temp数组的某一个元素值为2时说明加了两次1,也就是快找到重复的元素了,这个元素就是此时temp...,当前遍历值(a[i])与以该值为索引得到(a[a[i]])的数组值相同时,表明该值是重复的。