題目描述：
給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
思路：排序+雙指標法
class solution {
public:
int threesumclosest(vector& nums, int target) {
sort(nums.begin(),nums.end());
int n=nums.size();
//ans儲存更接近target的值
int ans=nums[0]+nums[1]+nums[n-1];
//res訪問ans與target的最小差值
int res=abs(target-ans);
for(int i=0;itarget){
r--;
//判斷是否更接近target
if(sum-target總結：使用排序+雙指標的方法求解了三數之和，四數之和的問題。
leetcode題目。題號1
題目描述 給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 解題思路 迴圈遍歷所有可能，每一次判斷是否與...
Leetcode 鍊錶題目
鍊錶是個線性資料結構 由零個或多個資料元素組成的有限序列 第乙個元素無前驅，最後乙個元素沒有後繼，其餘元素乙個前驅乙個後繼 leetcode 160 找出兩個鍊錶的交點 本題中要找出兩條鍊錶的交點，首先要知道鍊錶的特性，下乙個節點的位置只能由上乙個節點來確定，所以不能直接確定某個值得特定的位置，因此...
leetcode鍊錶題目之206 反轉鍊錶
題目 方法一 在遍歷列表時，將當前節點的 next 指標改為指向前乙個元素。由於節點沒有引用其上乙個節點，因此必須事先儲存其前乙個元素。在更改引用之前，還需要另乙個指標來儲存下乙個節點。不要忘記在最後返回新的頭引用！definition for singly linked list.struct l...