LeetCode 的复习(1)

juhugufudu

1. #include<stdio.h>
   
2. int arr[10] = {0,0,0,1,2,3,4,3,2,1};
   
3. // 0,1,2,3,4
   
4. int len = 10;
   
5. void removeArr(int index)
   
6. {
   
7.     //把arr[index]的元素..
   
8.     int i = index;
   
9.     while(i<10)
   
10.     {
    
11.         arr[i] = arr[i+1];
    
12.         i+=1;
    
13.     }
    
14. }
    
15. int main()
    
16. {
    
17.     //一，找到重复元素
    
18.     int i, j, k, m, count = 0;
    
19.     for(i = 0;i<10;i++)
    
20.     {
    
21.         j = 0;
    
22.         while(j<=10)
    
23.         {
    
24.             if(i!=j && arr[i] == arr[j]){
    
25.                 count+=1;
    
26.             }
    
27.             j+=1;
    
28.         }
    
29.         //count 指的是每一个元素的在arr 中的重复次数(but last error)
    
30.         j = 0;
    
31.         while(j<10)
    
32.         {
    
33.             if(i!=j && arr[i] == arr[j]){
    
34.                 removeArr(j);
    
35.                 len-=1;
    
36.             }
    
37.             j+=1;
    
38.         }
    
39.         count = 0;
    
40.     }
    
41.     for(i = 0;i<len;i++)
    
42.     {
    
43.         printf("%d ",arr[i]);
    
44.     }
    
45.     printf("\n");
    
46.     return 0;
    
47. }

复制代码

题目：不用另一个数组，让这个数组原地去重，并计算出它的长度