删除数组中的重复元素并返回新数组的个数
思路:保留不同的元素即可。
1 int removeDeplicates(int A[], int n) 2 { 3 int index = 0; 4 for (int i = 0; i < n; i++) 5 { 6 if (A[index] != A[i]) 7 { 8 A[index++] = A[i]; 9 } 10 } 11 12 return index + 1; 13 }
时间: 2025-01-16 07:24:37
删除数组中的重复元素并返回新数组的个数
思路:保留不同的元素即可。
1 int removeDeplicates(int A[], int n) 2 { 3 int index = 0; 4 for (int i = 0; i < n; i++) 5 { 6 if (A[index] != A[i]) 7 { 8 A[index++] = A[i]; 9 } 10 } 11 12 return index + 1; 13 }