经常遇到那种一个数组长度为n,且里面存的数在0~n这个范围内,但不是0~n每个数字出现一次的,而是有的数字重复出现了,有的压根没出现过,找到这两个东西
一:将数组中每个数字与0~n建立索引,建立完后,遍历一下数组还看谁没建立索引,就能把丢失的揪出来
二:0,1标记法,遍历数组,0表示重复出现的数,1表示丢失的数(#645)
排序数组中的问题,首先想到用二分法求解
经常遇到那种一个数组长度为n,且里面存的数在0~n这个范围内,但不是0~n每个数字出现一次的,而是有的数字重复出现了,有的压根没出现过,找到这两个东西
一:将数组中每个数字与0~n建立索引,建立完后,遍历一下数组还看谁没建立索引,就能把丢失的揪出来
二:0,1标记法,遍历数组,0表示重复出现的数,1表示丢失的数(#645)
排序数组中的问题,首先想到用二分法求解