bool containsDuplicate(int data[],int numSize) {//注意数组的传递方式,传过来的数组的指针
int i = numSize;
int w = 0;//标记key值在数组中的位置
int j = 1;//用来循环数组,每一次从目标值的下一个位置开始
int key = data[0];//目标值
while (j<i && w < i)
{
if (key == data[j]) {//判断目标值是否与当前值相等
return true;
}
if (j==i-1) {//一组循环结束
w++;
key = data[w];//更换目标值
j = w + 1;//从目标值的下一个位置开始
}
else {
j++;
}
};
return false;
}
int main() {
bool TORF = false;//初始化接收值
int data[5] = { 1,2,3,4,5 };//给定数组
int numSize = 5;//数组长度
TORF = containsDuplicate( data, numSize);//判断方法
if (TORF) {
printf("true");//存在重复
}
else {
printf("false");//不存在重复
};
return 0;
}
C++练习——判断数组是否存在重复元素
最新推荐文章于 2023-01-01 02:14:41 发布