剑指 Offer 03: 数组中重复的数字

看到这道题感觉可以用两种方法解决,一种是先排序然后再遍历,一种是哈希表,使用唯一存在的HashSet来进行,注意增加函数是add,不是put!

剑指 Offer 03: 数组中重复的数字_第1张图片

无语,千万要记住for的两种用法!!这里明明是要取索引的结果取成了值,所以一直出错!

剑指 Offer 03: 数组中重复的数字_第2张图片

由于范围0~n-1这个特殊条件,决定了交换一定不会出现死循环,所以可以让n对应n的方式来决定

剑指 Offer 03: 数组中重复的数字_第3张图片

 

 

 

你可能感兴趣的:(#,剑指offer,java)