list集合 add(int index, E element) 方法的妙用
方法解释和妙用技巧
add(int index, E element)
将指定的元素插入此列表中的指定位置(可选操作)。 将当前在该位置的元素(如果有)和任何后续元素右移(将其索引添加一个)。
参数:
index-要插入指定元素的索引
element–要插入的元素
当你插入的元素的位置已经有元素的话,会将此位置已经存在的和后面的全部往后移动
如果你需要将数据每次插入到最前面,那么就可以add(0,element);
算法题举例
这是一个算法题:
- 《从头到尾打印链表》
- 题目描述:
- 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
- 示例1
- 输入
-
{67,0,24,58}
- 返回值
-
[58,24,0,67]
解答:
- 用栈来解决
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> resList = new ArrayList<>(); //返回的List
Stack<Integer> stack = new Stack<>(); //定义一个栈,把链表内容放入栈,再弹出放入List
stack.push(listNode.val);
while (listNode != null){
stack.push(listNode.val);
listNode = listNode.next;
}
while (!stack.isEmpty()){
resList.add(stack.pop());
}
return resList;
}
-
用递归(省略)
-
用add(int index,T leement)妙招【直接少了一半代码量,实际执行效率没有测试,用栈的话需要辅助空间,而这个方法的底层用ArrayList的话是数组的每次移动,代价也不小】
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> resList = new ArrayList<>(); //返回的List
while (listNode != null){
resList.add(0,listNode.val);
listNode = listNode.next;
}
return resList;
}
版权声明:
作者:十下
链接:https://blog.edkso.cn/?p=812
来源:十下博客
文章版权归作者所有,未经允许请勿转载。