面试题3--数组中的重复数字（new数组的新写法）

• 总是忘了一些条件的判断，比如非空或者其他之类。

#include<iostream>
using namespace std;

int Frepeat(int num[],int length)
{
    if(num == nullptr && length <1)
    {
        return -1;
    }

    for(int i =0 ;i <length ;i++)
    {
        if(num[i] < 0 || num[i]>= length)
            return -1;
    }
    //int n[] = new int[length -1]();// 这里显示类型不匹配  cannot convert from  int *  to  int []

    int *n = new int[length -1]();

    for(int i = 0 ;i < length ;i++)
    {
        int d = num[i];
        n[d]++;
        if(n[d] > 1)
        {
            return d;
        }
    }
    return -1;
}

int main()
{
    int a[] = {2,0,1,3,4,5,6};
    int result = Frepeat(a,7);
    cout << result;
    system("pause");
}

• new数组的写法是
  

  int *a = new int[n]
  

  而
  

  int *a = new int(n)
  

  只申请了一个对象，并且把初值设成了n...

• new申请的空间是返回一个指针
• int n[]  ，这样的数组只有在函数的函数中才能指针化数组，其他的情况下，都不是指针。

int Frepeat02(int num[],int length) //改变原始数组的位置
{
    if(num == nullptr && length <1)
    {
        return -1;
    }

    for(int i =0 ;i <length ;i++)
    {
        if(num[i] < 0 || num[i]>= length)
            return -1;
    }

    for(int i = 0;i <length; i++)
    {
        while(num[i] != i)
        {
            if(num[ num[i] ] == num[i]) //这里就是交换的两个下标的值相等
            {
                return num[i];

            }

            //int temp = num[i]; 这里并没有交换啊 陷入死循环的
            //num[i] = num[ num[i] ];
            //num[ num[i] ] = temp;

            int temp = num[i];
            num[i] = num[ temp ];
            num[ temp ] = temp;
        }
    }
    return -1;
}

int  Fcount(int *num,int length ,int Start, int mid)
{
    if(num == nullptr && Start <0 && mid <Start)
    {
        return -1;
    }
    int count = 0;
    for(int i = 0 ;i< length ;i++)
    {
        if(num[i] >= Start && num[i]<= mid)
            count++;
    }
    return count;
}

int Frepeat_nochange(int num[],int length) //不改变原始数组的位置 采用的是二分查找方法
{
    if(num == nullptr && length <= 1)
    {
        return -1;
    }

    for(int i = 0 ;i <length ;i++)
    {
        if(num[i] < 0 || num[i]>= length)
            return -1;
    }
    int Start = 0;
    int End = length - 1;
    while(Start <=  End)
    {
        int mid = (End - Start)/2 + Start;
        int count  = Fcount(num,length,Start,mid);
        if(Start == End  )
        {
            if(count >1)
                return Start;
            else
                return -1;
        }
        if(count > mid -Start +1)
            End = mid;
        else
            Start = mid +1 ;

    }
    return -1;

}