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

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

 #include<iostream>
 using namespace std;

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

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

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

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

 int main()
 {
     int a[] = {,,,,,,};
     int result = Frepeat(a,);
     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 <)
     {
         return -;
     }

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

     for(int i = ;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 -;
 }

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

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

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

     }
     return -;

 }