本文介绍: Arrays.asList()就是一个数组转为集合方法,但是使用这个方法得到的list集合却不能进行添加删除操作。在写算法的时候,遇到了有的题解使用的是Arrays.asList,也有的是直接新建一个List集合将元素加进去的。通过上面的算法测试可以看到,Arrays.asList()方法所用时长明显比新建一个list集合所花费时间更长。如果是想要这些操作的话,还是得去新建list。看了一下算法时间,两者居然相差了9秒。

在写算法的时候,遇到了有的题解使用的是Arrays.asList,也有的是直接新建一个List集合将元素加进去的。

看了一下算法时间,两者居然相差了9秒。

算法地址: 力扣(LeetCode)官网 – 全球极客挚爱的技术成长平台

Arrays.asList()就是一个数组转为集合的方法,但是使用这个方法得到的list集合却不能进行添加删除操作

如果是想要这些操作的话,还是得去新建list。

通过上面的算法测试可以看到,Arrays.asList()方法所用时长明显比新建一个list集合所花费时间更长。

代码

class Solution {
    public List<List<Integer&gt;&gt; threeSum(int[] nums) {
        List<List<Integer&gt;&gt; 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 &amp;&amp; nums[i] == nums[i-1]) continue;

            int curr = nums[i];
            int L = i+1, R = len-1;
            while (L < R) {
                int tmp = curr + nums[L] + nums[R];
                if(tmp == 0) {
                   List<Integer> 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 &amp;&amp; nums[L+1] == nums[L]) ++L;
                    while (L < R &amp;&amp; nums[R-1] == nums[R]) --R;
                    ++L;
                    --R;
                } else if(tmp < 0) {
                    ++L;
                } else {
                    --R;
                }
            }
        }
        return lists;
    }
}

原文地址:https://blog.csdn.net/Hubery_sky/article/details/134535554

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_8689.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注