数组中找重复数字1

数组中找重复数字1_第1张图片
image.png
  1. 可以先排序,然后循环判断前后数字是否一样,最后得到重复的数字
  1. 也可以用桶排序的思想,进行如果有相同的就放进相同的桶,然后输出就行,不过需要O(n)的空间.
  2. 以下的方法是基于交换的排序,有点迷.原理不知道.
#include 
using namespace std;
int duplicate(int *nums,int length,int *duplication)
{
    if(nums == nullptr || length<=0)
        return 0;
    for(int i=0;ilength-1)
            return 0;
    }
    for(int i=0;i

你可能感兴趣的:(数组中找重复数字1)