每日一练2020/7/28（C++）——找出数组中重复的数字；二维数组中的查找

最新推荐文章于 2022-11-23 21:42:10 发布

shiki99

最新推荐文章于 2022-11-23 21:42:10 发布

阅读量792

点赞数

分类专栏：每日一练文章标签： c++

本文链接：https://blog.csdn.net/shiki99/article/details/107647204

版权

这篇博客探讨了两道C++编程题：一是如何在数组中找出重复的数字，二是如何在二维有序数组中查找特定整数。文章提醒读者注意，在C++中，通过sizeof获取数组长度的限制以及在函数中处理二维数组的正确方式。

摘要由CSDN通过智能技术生成

// 面试题3（一）：找出数组中重复的数字

// 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，
// 也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，
// 那么对应的输出是重复的数字2或者3。

#include <iostream>
using namespace std;
/*parameters：
	numbers: a int array
	length: the length of array
return:
	true:valid input, and there are duplicate Numbers in the array
	false:invalid input or there are no duplicate Numbers in the array*/
bool duplicate(int numbers[], int length, int target)
{
   
	if (numbers == NULL || length <= 0)
	{
   
		cout << "Not Exist!";
		return false;
	}
	for (int i = 0; i < length; i++)
	{
   
		if (numbers[i] < 0 || numbers[i] > length - 1)
		{
   
			cout << "Not Exist!";
			return false;
		}
	}

	for (int i = 0; i < length; i++)
	{
   
		for (int j = i + 1; j < length; j++)
		{
   
			if (numbers<