编程练习题1

题目
牛客网题目
JZ3 数组中重复的数字
简单 通过率：53.67% 时间限制：1秒 空间限制：256M
知识点
数组
描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

数据范围：0\le n \le 10000 \0≤n≤10000
进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n)
示例1
输入：
[2,3,1,0,2,5,3]
复制
返回值：
2
复制
说明：
2或3都是对的

知识点
菜鸟教程向量vector
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
二、容器特性
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2.动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。
3.能够感知内存分配器的（Allocator-aware）
容器使用一个内存分配器对象来动态地处理它的存储需求。
三、简单使用介绍
Vector<类型>标识符
Vector<类型>标识符(最大容量)
Vector<类型>标识符(最大容量,初始所有值)
Int i[5]={1,2,3,4,5}
Vector<类型>vi(I,i+2);//得到i索引值为3以后的值
Vector< vector< int> >v; 二维向量//这里最外的<>要有空格。否则在比较旧的编译器下无法通过
当数组用着方便，函数多，
cin.get读取一行
cin可以连续从键盘读取想要的数据，以空格、tab或换行作为分隔符
cin的详细用法
C++笔试中以逗号作为输入分隔符的问题解决

代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;


int duplicate(vector<int>& numbers) {
    int i=0,temp;
    for(i=0;i<numbers.size();)//不要直接i++，因为他要分情况，当是正常的排序时才是i++ 
	{
		if(numbers[i]==i) //正常排序 
		{
			i++;
			continue;//0123
		}
		else if(numbers[i]==numbers[numbers[i]])//01232 
		{
			return numbers[i];
		}
		else //0134
		{
			swap(numbers[i],numbers[numbers[i]]);
		}
	 } 
	 return -1;//测试用例[2,3,1,0,2,5,3]
}

int main() {
	vector<int> a;
	string INPUT;
	cin >> INPUT;
	for (int i = 0; i < INPUT.size(); i++) {
		if (INPUT[i] != ',') a.push_back((int)INPUT[i]-48);
	}
	
//	for (int i = 0; i < a.size(); i++) {
//		cout << a[i];
//	}
	int m =0;
	m= duplicate(a);
	cout<<m;
	return 0;
 
}

//#include <iostream>
//using namespace std;
//int duplicate(int* numbers, int numbersLen );
//int main()
//{
//	int nums[100000];
//	cin>>nums;
//	int m = duplicate(nums,nums.length);
//	cout<<m;
//	
//	return 0;
// } 
 
 

//bool containsDuplicate(int* nums, int numsSize){
//	int i=0,j=0;
//	for(i=0;i<numsSize;i++)
//	{
//		for(j=i+1;j<numsSize;j++)
//		{
//			if(nums[i]==nums[j]) 
//				return true;
//		}
//	}
//	return false;
//}超时 


//#include <stdio.h>
//int main()
//{
//	
//	
//	return 0;
// }