三數之和為0的三指標實現

2021-06-27 10:49:03 字數 465 閱讀 7070

for從來沒有像這樣用得如此混亂。

當迴圈變數在迴圈中要改變時,最好用while。

vector的clear()不僅會把值清掉,還會把記憶體清掉。務必注意。

for版本:

vector> threesum(vector&num) 

else if(num[i]+num[j]+num[k]<0)

++j;

else

--k;

}while(num[i]==num[++i]) ;

}return res;

}

while版本

vector> threesum(vector&num)

else if(num[i]+num[j]+num[k]<0)

++j;

else

--k;

}while(i

leetcode 三數之和為0

題目描述 給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 具體思路 ...

指標(三) 指標陣列

指標陣列定義 一維指標陣列的定義形式 型別名 陣列名 陣列長度 char p 5 乙個陣列,若其元素均為指標型別資料,稱為指標陣列,指標陣列中的每乙個元素都相當於乙個指標變數。指標陣列的初始化 使用位址為指標陣列初始化 char p 5 指標陣列和二級指標 int main char temp 定義...

三數之和為0(leetcode 15)

給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 解題思路 講解1 首...