1.编写一个函数,该函数的功能是删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
时间: 2023-04-18 22:01:30 浏览: 96
可以使用双指针法,定义两个指针i和j,初始值都为,表示第一个元素。然后从第二个元素开始遍历数组,如果当前元素与前一个元素相同,则j指针不动,i指针继续向前移动,直到找到一个不同的元素,将这个元素复制到j+1的位置,然后j指针向前移动一位,i指针继续向前移动,重复上述过程,直到遍历完整个数组。
具体实现如下:
int removeDuplicates(int* nums, int numsSize) {
if (numsSize == ) return ;
int i = , j = ;
while (i < numsSize) {
if (nums[i] == nums[j]) {
i++;
} else {
nums[++j] = nums[i++];
}
}
return j + 1;
}
其中,numsSize表示数组的长度,nums是指向数组的指针。函数返回删除后数组中数据的个数,即j+1。
相关问题
请编写一个函数函数的功能是删去一维数组中所有相同的数,是指只剩一个数组中的数一按由大到小的顺序排序函数返回删除后数组中的数据的个数,C语言
在C语言中,你可以使用这样的函数来实现这个功能。首先,我们需要遍历数组,找到所有的不重复元素,并记录它们的下标。然后,我们可以按照数组中元素的大小进行排序,最后只保留最大值。以下是实现该功能的一个示例函数:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h> // 用于生成随机数组
// 函数声明
int uniqueAndSort(int arr[], int n);
void swap(int *a, int *b);
// 主函数
int main() {
srand(time(0));
int arr[] = {5, 2, 8, 2, 9, 5, 6, 3, 8};
int n = sizeof(arr) / sizeof(arr[0]);
int uniqueCount = uniqueAndSort(arr, n);
for (int i = 0; i < uniqueCount; i++) {
printf("%d ", arr[i]);
}
return 0;
}
// 删除并排序函数
int uniqueAndSort(int arr[], int n) {
int count = 0; // 记录唯一元素的数量
bool visited[n]; // 标记是否已访问过
// 遍历数组,找出唯一元素及其索引
for (int i = 0; i < n; i++) {
if (!visited[i]) {
visited[i] = true;
count++;
// 将未访问的元素移到新数组末尾
for (int j = n - 1; j >= i; j--) {
if (visited[j]) {
swap(&arr[count], &arr[j]);
}
}
}
}
// 对唯一元素降序排序
qsort(arr, count, sizeof(int), compareDescending);
return count;
}
// 比较函数,用于qsort降序排列
int compareDescending(const void *a, const void *b) {
return (*(const int*) b - *(const int*) a);
}
// 交换两个整数的值
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
50、请编写函数fun, 函数的功能是: 删去一维数组中所有相同的数, 使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 50、请编写函数fun, 函数的功能是: 删去一维数组中所有相同的数, 使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如, 一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。删除后,数组中的内容应该是: 2 3 4 5 6 7 8 9 10。
以下是函数fun的实现:
```c
int fun(int arr[], int n) {
int i, j;
j = 0; // j 记录不重复的数的位置
for (i = 1; i < n; i++) {
if (arr[i] != arr[j]) { // 如果当前数与前一个不同,则记录到新的位置
j++;
arr[j] = arr[i];
}
}
return j + 1; // 返回删除重复数后的数组长度
}
```
使用示例:
```c
int main() {
int arr[] = {2, 2, 2, 3, 4, 4, 5, 6, 6, 6, 6, 7, 7, 8, 9, 9, 10, 10, 10};
int len = sizeof(arr) / sizeof(arr[0]); // 数组长度
int newLen = fun(arr, len);
printf("删除重复数后的数组:");
for (int i = 0; i < newLen; i++) {
printf("%d ", arr[i]);
}
printf("\n数组长度为:%d\n", newLen);
return 0;
}
```
输出结果:
```
删除重复数后的数组:2 3 4 5 6 7 8 9 10
数组长度为:9
```
阅读全文