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