對集合中雙重迴圈的優化思路

2021-09-02 21:54:55 字數 482 閱讀 6297

對集合中雙重迴圈的優化思路

一遍雜湊表

事實證明,我們可以一次完成。在進行迭代並將元素插入到表中的同時,我們還會回過頭來檢查表中是否已經存在當前元素所對應的目標元素。如果它存在,那我們已經找到了對應解,並立即將其返回。

public int twosum(int nums, int target) ;

}map.put(nums[i], i);

}throw new illegalargumentexception("no two sum solution");

}

複雜度分析:

時間複雜度:o(n)o(n), 我們只遍歷了包含有 nn 個元素的列表一次。在表中進行的每次查詢只花費 o(1)o(1) 的時間。

空間複雜度:o(n)o(n), 所需的額外空間取決於雜湊表中儲存的元素數量,該錶最多需要儲存 nn 個元素。

挺有意思的,引自

雙重for迴圈的優化

demo如下 public class testm private static void aaa system.out.println system.currenttimemillis s private static void bbb system.out.println system.curr...

python中對集合的操作

集合是無序可變,元素不能重複。集合底層是字典實現,集合的所有元素都是字典中的 鍵物件 因此是不能重複的且唯一的。1.使用 建立物件,並使用add 方法新增元素。a a a.add 4 a 2.使用set 將列表 元祖等可迭代的物件都轉成集合。如果原來資料存在重複資料,則只保留乙個。a a b c c...

java中對集合List的操作

1 建立乙個集合型別的變數 listlist new arraylist 2 新增元素 list.add 1 3 修改指定位置上元素的值 list.set 索引位置,重新賦的值 4 刪除元素利用iterator listlist new arraylist for int i 0 i 10 i sy...