import Ġjava . util .* Ċ Ċ // ç»Ļ å®ļ éķ¿åº¦ ä¸º Ġ 2 n ĠçļĦ æķ´æķ° æķ°ç»Ħ Ġnums Ġï¼Į ä½łçļĦ ä»»åĬ¡ æĺ¯ å°Ĩ è¿ĻäºĽ æķ° åĪĨ æĪĲ Ġn Ġå¯¹ , Ġ ä¾ĭå¦Ĥ Ġ( a 1 , Ġb 1 ), Ġ( a 2 , Ġb 2 ), Ġ..., Ġ( an , Ġbn ) Ġï¼Į ä½¿ å¾Ĺ Ċ // ä»İ Ġ 1 Ġ åĪ° Ġn ĠçļĦ Ġmin ( ai , Ġbi ) Ġ æĢ» åĴĮ æľĢå¤§ ãĢĤ Ġ Ċ // Ċ // Ġè¿ĶåĽŀ è¯¥ Ġ æľĢå¤§ æĢ» åĴĮ ĠãĢĤ Ġ Ċ // Ċ // Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 1 ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // è¾ĵåħ¥ ï¼ļ nums Ġ= Ġ[ 1 , 4 , 3 , 2 ] Ċ // è¾ĵåĩº ï¼ļ 4 Ċ // è§£éĩĬ ï¼ļ æīĢæľī åı¯èĥ½ çļĦ åĪĨ æ³ķ ï¼Ī å¿½ çķ¥ åħĥç´ł é¡ºåºı ï¼ī ä¸º ï¼ļ Ċ // 1 . Ġ( 1 , Ġ 4 ), Ġ( 2 , Ġ 3 ) Ġ-> Ġmin ( 1 , Ġ 4 ) Ġ+ Ġmin ( 2 , Ġ 3 ) Ġ= Ġ 1 Ġ+ Ġ 2 Ġ= Ġ 3 Ċ // 2 . Ġ( 1 , Ġ 3 ), Ġ( 2 , Ġ 4 ) Ġ-> Ġmin ( 1 , Ġ 3 ) Ġ+ Ġmin ( 2 , Ġ 4 ) Ġ= Ġ 1 Ġ+ Ġ 2 Ġ= Ġ 3 Ċ // 3 . Ġ( 1 , Ġ 2 ), Ġ( 3 , Ġ 4 ) Ġ-> Ġmin ( 1 , Ġ 2 ) Ġ+ Ġmin ( 3 , Ġ 4 ) Ġ= Ġ 1 Ġ+ Ġ 3 Ġ= Ġ 4 Ċ // æīĢä»¥ æľĢå¤§ æĢ» åĴĮ ä¸º Ġ 4 Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 2 ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // è¾ĵåħ¥ ï¼ļ nums Ġ= Ġ[ 6 , 2 , 6 , 5 , 1 , 2 ] Ċ // è¾ĵåĩº ï¼ļ 9 Ċ // è§£éĩĬ ï¼ļ æľĢ ä¼ĺ çļĦ åĪĨ æ³ķ ä¸º Ġ( 2 , Ġ 1 ), Ġ( 2 , Ġ 5 ), Ġ( 6 , Ġ 6 ). Ġmin ( 2 , Ġ 1 ) Ġ+ Ġmin ( 2 , Ġ 5 ) Ġ+ Ġmin ( 6 , Ġ 6 ) Ġ= Ġ 1 Ġ+ Ġ 2 Ġ+ Ġ Ċ // 6 Ġ= Ġ 9 Ċ // Ġ Ċ // Ċ // Ġ Ċ // Ċ // ĠæıĲ ç¤º ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // Ġ 1 Ġ<= Ġn Ġ<= Ġ 1 0 4 Ġ Ċ // Ġnums . length Ġ== Ġ 2 Ġ* Ġn Ġ Ċ // Ġ- 1 0 4 Ġ<= Ġnums [ i ] Ġ<= Ġ 1 0 4 Ġ Ċ // Ġ Ċ // ĠRelated ĠTop ics Ġ æķ°ç»Ħ Ġ Ċ // ĠðŁĳį Ġ 2 2 2 ĠðŁĳ İ Ġ 0 ĊĊ Ċ // leetcode Ġsubmit Ġregion Ġbegin ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ class ĠSolution Ġ{ ĊĠĠĠ Ġfun Ġarray Pair Sum ( nums : ĠInt Array ): ĠInt Ġ{ ĊĊĠĠĠĠĠĠĠ Ġ// æİĴåºı Ġèİ·åıĸ Ġ æķ°ç»Ħ ä¸ĭ æłĩ åģ ¶ æķ° ä½į åĴĮ Ġ æĹ¶éĹ´ å¤įæĿĤ åº¦ ĠO ( n ) ĊĠĠĠĠĠĠĠ ĠArrays . sort ( nums ) ĊĠĠĠĠĠĠĠ Ġvar Ġsum Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( i Ġ< Ġnums . size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġsum Ġ+= Ġnums [ i ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġi Ġ+= Ġ 2 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġsum ĊĊĠĠĠ Ġ} Ċ } Ċ // leetcode Ġsubmit Ġregion Ġend ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ