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
用递归做,两个参数是不够的:
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的主要内容,如果未能解决你的问题,请参考以下文章