错误是顽固的,这里把我刷题的时候总踩的坑放出来提醒自己
oooO ↘┏━┓ ↙ Oooo
( 踩)→┃你┃ ←(死 ) \ ( →┃√┃ ← ) /
_)↗┗━┛ ↖(_/
- 能写for循环就不要写while循环,因为while循环里的index一旦改变,就要重新判断一次,否则会导致indexOutOfBoundary!!!尽量写for循环!!!
- map.containsKey()!
- 考虑边界条件!0不能当除数,为空为null,数字是否存在负数之类的。
- 优化的方法可以考虑:双指针节省空间,二分节省时间,加入预判断来剪枝以防止极端值。