Share的博客

数组中重复的数字长度为n且所有数字都在0~n-1范围内（包含所有0~n-1的数字），查找重复的数字.编程分析二分法：遍历数组在（0~[n/2]）中元素的个数num，若num>[n/2]+1继续二分，直到找到重复出现的数字。代码// LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>