摘要: 三个指针,一个pre,一个cur,一个next(下一个不同的数字) 如果不遇到重复数字,那么三个都往前移一格 如果遇到重复数字,那么pre.next = next,这个时候pre并没有改变 阅读全文
posted @ 2016-04-03 05:45 warmland 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 和1相比就是多了一个可能,就是截断以后两头一样,所以如果两头是一样的,就往前移动到不一样的地方就好了 读了23,24两行 阅读全文
posted @ 2016-04-03 05:21 warmland 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 虽然是hard难度,其实也没有很难 分为三种情况: 1. 如果nums[mid] == target 那么返回mid 2. 如果nums[mid] < nums[right] 那么说明在nums里面,从mid到right的顺序是正确的,所以: 1)如果target值范围介于nums[mid]和num 阅读全文
posted @ 2016-04-03 04:44 warmland 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 本来的Iterator类里面是自带next()和hasNext()的,但是现在加了peek()之后会调用一次iterator.next(),然后iterator的顺序就乱了。 所以一旦被peek过我们就需要把这个被next()弹出的元素记录下来,如果再调用next就返回这个临时的元素,再调用peek 阅读全文
posted @ 2016-04-03 04:11 warmland 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 就是比之前的多一个flag记录有没有重复过一次 阅读全文
posted @ 2016-04-03 03:29 warmland 阅读(115) 评论(0) 推荐(0) 编辑