网站建设教程 作业,凡客模板wordpress,建模培训机构排名,做网站的公司为什么人少了在写算法的时候#xff0c;遇到了有的题解使用的是Arrays.asList#xff0c;也有的是直接新建一个List集合将元素加进去的。
看了一下算法的时间#xff0c;两者居然相差了9秒。 算法原地址#xff1a; 力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长…在写算法的时候遇到了有的题解使用的是Arrays.asList也有的是直接新建一个List集合将元素加进去的。
看了一下算法的时间两者居然相差了9秒。 算法原地址 力扣LeetCode官网 - 全球极客挚爱的技术成长平台
Arrays.asList()就是一个将数组转为集合的方法但是使用这个方法得到的list集合却不能进行添加和删除操作。
如果是想要这些操作的话还是得去新建list。
通过上面的算法测试可以看到Arrays.asList方法所用时长明显比新建一个list集合所花费时间更长。
代码
class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger lists new ArrayList();//排序Arrays.sort(nums);//双指针int len nums.length;for(int i 0;i len;i) {if(nums[i] 0) return lists;if(i 0 nums[i] nums[i-1]) continue;int curr nums[i];int L i1, R len-1;while (L R) {int tmp curr nums[L] nums[R];if(tmp 0) {ListInteger list new ArrayList();list.add(curr);list.add(nums[L]);list.add(nums[R]);// lists.add(Arrays.asList(curr, nums[L], nums[R]));lists.add(list);while(L R nums[L1] nums[L]) L;while (L R nums[R-1] nums[R]) --R;L;--R;} else if(tmp 0) {L;} else {--R;}}}return lists;}
}
