筆試題7——在數組中找出三個數字和爲0的所有組合

題目描述: 在數組中找出三個數字使得它們的和爲0,找出全部的這種不包含重複的組合 思路: 首先將數組元素從小到大排序,設三個元素下標i,j,k,將i從頭開始遍歷,j初始化爲i+1,k初始化爲n-1; while(j < k) 當三元素之和小於0時,j++; 當三元素之和大於0時,k–; 當三元素之和等於0時,記錄此時的i,j,k; while循環結束後執行i++,進行新一輪尋找 核心代碼以下:io
相關文章
相關標籤/搜索