73 lines
1.9 KiB
C
73 lines
1.9 KiB
C
/*----------------------------------------------------------------------
|
||
【程序设计】
|
||
------------------------------------------------------------------------
|
||
编写一个 C 语言函数，函数接收一个整数数组 arr 以及数组的长度 size 作为参
|
||
数，使用 bool 类型返回该数组中是否存在重复的元素。在 main 函数中，输入多
|
||
个正整数（输入非数字字符表示输入结束）并调用该函数，根据返回结果输出相应
|
||
的提示信息。
|
||
示例：
|
||
【请输入多个整数（输入非数字字符结束输入）：】1 2 3 4 5 5 6 a
|
||
数组中存在重复元素。
|
||
------------------------------------------------------------------------
|
||
注意：部分源程序给出如下。请勿改动主函数 main 或其它函数中给出的内容，仅
|
||
在
|
||
Program-End 之间填入若干语句。
|
||
不要删除标志否则不得分。
|
||
不要修改或删除Program-End 之外的内容否则不得分。
|
||
----------------------------------------------------------------------*/
|
||
#include <stdio.h>
|
||
#include <stdbool.h>
|
||
#include <stdlib.h>
|
||
bool hasDuplicates(int arr[], int size)
|
||
{
|
||
/**********Program**********/
|
||
int i,j;
|
||
for(i=0;i<size-1;i++){
|
||
for(j=i+1;j<size;j++){
|
||
if(arr[i]==arr[j]){
|
||
return 1;
|
||
}
|
||
}
|
||
}
|
||
return 0;
|
||
/********** End **********/
|
||
}
|
||
int main()
|
||
{
|
||
int capacity = 10;
|
||
int *arr = (int *)malloc(capacity * sizeof(int));
|
||
if (arr == NULL)
|
||
{
|
||
printf("内存分配失败！\n");
|
||
return 1;
|
||
}
|
||
int size = 0;
|
||
int num;
|
||
printf("【请输入多个整数（输入非数字字符结束输入）：】");
|
||
while (scanf("%d", &num) == 1)
|
||
{
|
||
if (size == capacity)
|
||
{
|
||
capacity *= 2;
|
||
arr = (int *)realloc(arr, capacity * sizeof(int));
|
||
if (arr == NULL)
|
||
{
|
||
printf("内存分配失败！\n");
|
||
return 1;
|
||
}
|
||
}
|
||
arr[size++] = num;
|
||
}
|
||
while (getchar() != '\n');
|
||
if (hasDuplicates(arr, size))
|
||
{
|
||
printf("数组中存在重复元素。\n");
|
||
}
|
||
else
|
||
{
|
||
printf("数组中不存在重复元素。\n");
|
||
}
|
||
free(arr);
|
||
return 0;
|
||
}
|