演算法天天練2 根據和值找到陣列元素下標

2022-01-19 04:33:37 字數 809 閱讀 3700

問題描述:從陣列中取出任意兩個元素計算和值,根據和值反推元素下標。

舉例說明:

define nums = [2, 7, 11, 15], target = 9

because nums[0] + nums[1] = 2 + 7 = 9

return [0, 1]

示例陣列

示例和值

返回結果

解釋[2, 7, 11, 15]

9[0,1]

2 + 7 = 9

[2, 3, 10, 15]

12[0,3]

2 + 10 = 12

解決方案

雙重遍歷逐一匹配,時間複雜度ο(n^2)

public int twosum(int nums, int target) ;}}

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

}

2.採用map預裝其中乙個數,雖然時間複雜度是ο(n),map的集合操作也是耗時的

public int twosum(int nums, int target) 

for (int i = 0; i < nums.length; i++) ;}}

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

}

DB2根據指定列篩選重複資料

今天在運算元據庫時,有乙個新的統計需求 需求 統計2019年一月份列名為a的呼叫量,其中dept nm和company name一致的,認為是同一資料,需要去重 id company name dept nm product nm op time 1測試資料1 測試部門1 a2019 02 13 0...

4 根據子網掩碼和閘道器計算ip

一 什麼是子網掩碼?在了解ip位址的網段之前,我們先來了解子網掩碼,很多對網路了解不深的朋友都對子網掩碼有些迷惑,不了解它是用來幹什麼的?子網掩碼不能單獨存在,它必須結合ip位址一起使用。子網掩碼只有乙個作用,就是將某個ip位址劃分成網路位址和主機位址兩部分。說的通俗的話,就是用來分割子網和區分那些...

69 根據員工資訊和研發中心互相搜尋父子資料

spring cloud 實戰 乾貨 mybatis 實戰 乾貨 spring boot 實戰 乾貨 react 入門實戰 乾貨 構建中小型網際網路企業架構 乾貨 python 學習持續更新 elasticsearch 筆記 get company rd center search hits get...