C语言编程:判断数组里有没有重复数字,有true,无false

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言编程:判断数组里有没有重复数字,有true,无false相关的知识,希望对你有一定的参考价值。

bool containsDuplicate(int* nums, int numsSize)
int j=0;
for(int i=0;i<numsSize;i++)
if(numsSize==1)
return 0;
else if(j!=i)
return containsDuplicate(nums[i],nums[j]);
j++;



想不出来哪里有问题,请大神指点,O(∩_∩)O谢谢!
bool containsDuplicate(int* nums, int numsSize)

int tmp=0;
if(numsSize<2) return 0;
for (int j = 0; j < numsSize - 1; j++)

for(int i=0;1<numsSize-1-j;i++)

if(nums[i]>nums[i+1])
tmp=nums[i];
nums[i]=nums[i+1];
nums[i+1]=tmp;



for(int a= 0;1<numsSize-1;a++)

if (nums[a]==nums[a+1]) return 1;
else return 0;



又写了一遍,换了思路:先排序,然后两两比较。。然而还是不对,求大神帮看问题

//接口中增加一个索引,目标元素索引,默认从头开始扫描 
bool containsDuplicate(int* nums, int numsSize,int index=0)  

  //不要使用==1来判断,如果数组长度为0呢?    
  //另外要在循环处理前先预判,不要在循环体内判断,否则浪费CPU时间
  if(numsSize<2)return false;
  //检查索引(目标元素)是否为最后一个元素,是则任务结束,返回false
  if(index==(numsSize-1))return false;
  //从目标元素下一个元素开始遍历 
  for(int i=index+1;i<numsSize;i++)
  
     //判断目标元素是否与i索引所指的元素相等,相等则返回true
     if (nums[index]==nums[i])return true; 
  
  //扫描完所有元素后进行递归,将index递增,切换目标元素进一步检查 
  return containsDuplicate(nums,numsSize,index+1);

好几处错误,我就不一一写了,基本就是思路混乱,判断一个数组中元素重复值的基本思路就是一个一个取出值,并与剩余元素比较,一旦想等就返回真,已经比较过的元素不需要重复比较,然后你看看我的代码体会下。

追问

要求是两个参数

参考技术A 感觉你写得好混乱

bool cd(int *a, int b)

int i=1;
if(b<2)

return false;

while(i<b)

if(*a==*(a+i++))
return true;

a++; b--;
return cd(a, b);
参考技术B

用递归做,两个参数是不够的:

bool containsDuplicate(int* nums, int index ,int numsSize) 
    if(index>=numSize-1) return 0;
    int flag=0;
    for(int i=index+1;i<numsSize;i++)
       if(nums[i]==nums[index])
           flag=1;
           break;
       
    
    return flag||containsDuplicate(nums,index+1,numSize);
 

c语言 判断字符数组里存放的是不是为数字

输入字符串,遍历该字符串判断每个字符是否是数字字符,是就存入整数数组,并且数字个数加1,最后输出整数数组。

参考代码:
#include<string.h>
#include<stdio.h>
int main()

int b[100],n=0,i;
char a[100];
gets(a);
for(i=0;a[i]!='\0';i++)
if(a[i]>='0'&&a[i]<='9')
b[n++]=a[i]-'0';
printf("共有数字%d个\n",n);
for(i=0;i<n;i++)
printf("%d ",b[i]);
return 0;

/*
输出:
adsf4554ads5f4sd5a4f65sd45f
共有数字12个
4 5 5 4 5 4 5 4 6 5 4 5
*/
参考技术A #include<stdio.h>
#include<ctype.h>
void main()

int i;
char s[20];
printf("请输入一串字符:");
gets(s);
for(i=0;i<20 && s[i]!='\0';i++)
if(isdigit(s[i]))//isdigit()是库函数,判断一个字符是否为数字字符,如果是返回1
putchar(s[i]);
printf("\n");

//程序我已经调试过了,可以运行,你试试!希望能够帮助到你
参考技术B 既然是字符数组,那就只有一个字符,也就是 char,可以如此判断:
if ( array[i] >=0 && array[i] <=9 )
printf(" %c 是数字\n", array[i]);
else
printf(" %c 不是数字\n", array[i]);
参考技术C #include "stdio.h"
int main()

char a[10]="123";
int i=0;
//bool isnum=true;
int isnum=1;
while(a[i]!='\0')

if(a[i]<'0'||a[i]>'9')

//isnum=false;
isnum=0;
break;


i++;


if(isnum)

printf("%s是数字",a);

else

printf("%s不是",a);


return 0;


如果含有正负号,小数点等,再需要再加判断。
好像C语言里没有bool类型,就用 int类型来代替本回答被提问者采纳
参考技术D 直接用库函数isdigit逐个判断

或者使用分支结构语句
if(c>='0'&&c<='9')
..........

以上是关于C语言编程:判断数组里有没有重复数字,有true,无false的主要内容,如果未能解决你的问题,请参考以下文章

不修改数组找出重复的数字(c语言)

c语言怎么判断两个数组中重复数字的个数?

C语言,查找数组里重复出现的数字;

C语言中,怎样判断一个数组中是不是有重复元素呢?最好用程序实现

c语言 判断字符数组里存放的是不是为数字

c语言如何判断一个数组中重复元素的个数,并输出这个个数的值?