討論區(qū)里的://Sort the array first, and then you can simply compare the first and last elemen...
![240](https://cdn2.jianshu.io/assets/default_avatar/9-cceda3cf5072bcdd77e8ca4f21c40998.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP屬地:天津
討論區(qū)里的://Sort the array first, and then you can simply compare the first and last elemen...
很簡(jiǎn)單的題要死要活伞鲫。主要的思路還是看來(lái)的∏┪瑁可能因?yàn)椴皇呛芏_馬數(shù)字的規(guī)則秕脓? 還有字符串啊,指針之類的概念也不夠清楚儒搭。 map類型好像很好用7图堋!好多題都可以用它师妙!要學(xué)K懈亍!!
能夠想到的最傳統(tǒng)的方法: 相當(dāng)于將所有的Cn2種情況都遍歷了一遍媒吗。 樣本特別大就沒(méi)辦法啦。會(huì)超時(shí)的乙埃。 那么闸英!時(shí)間復(fù)雜度小很多的解法!從兩頭找介袜。較短的那一條邊往中間移一個(gè)甫何!因?yàn)?..