值得学习一下,尤其是最后的list.remove(list.size()-1),之前一直没明白
list.remove(list.size()-1);他的作用就是每次清除一个空位 让后续元素加入。寻找成功,最后一个元素要退位,寻找不到,方法不可行,那么我们回退,也要移除最后一个元素。
http://blog.csdn.net/versencoder/article/details/52071930
http://blog.csdn.net/versencoder/article/details/52072350