如題,TLE後不想寫二分,然後我就想到另一個方法,不知道其他人是不是這樣的
因為題目有自帶的元素互異性,這就代表 a裡的每一個元素只會和唯一一個b裡的元素滿足 a[i]+b[j]=k的條件 (因為數組b有元素互異性)
接著把a[i]的值轉換成 k-a[i],sort排序後再和數組b配對
當k-a[i]>b[j] 就 j++ 反之i++ 相等就i++;j++;total++;
最多就20萬次while 感覺還不錯