【題目描述】

輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得他們的和正好是s。如果有多對數字的和等于s，輸出任意一隊即可。

【解決方案】

設置前后指針，根據所指數字的和來移動前后指針，直到找到目標數字。

我的代碼實現，僅供參考：

1 public static bool FindNumsWithSum(int[] arr, int sum, ref int numA, ref int numB) 2 { 3 if (arr == null || arr.Length < 1) 4 return false; 5 6 int start = 0; 7 int end = arr.Length - 1; 8 int temp = 0; 9 10 while (arr[start] + arr[end] != sum && start < end) 11 { 12 temp = arr[start] + arr[end]; 13 14 if (temp > sum) 15 end--; 16 else 17 start++; 18 } 19 20 if (start == end) 21 return false; 22 else 23 { 24 numA = arr[start]; 25 numB = arr[end]; 26 } 27 28 return true; 29 }

【本題擴展】

輸入一個正數s，打印出所有和為s的連續正數序列（至少含有兩個數）。

例如數組15，由于1+2+3+4+5=4+5++6=7+8=15，所以結果打印出3個連續序列1~5,4~6和7~8。

時間有限，只提供代碼。

我的代碼實現，僅供參考：

1 public static void FindContinuousSequence(int sum) 2 { 3 int start = 1; 4 int end = 2; 5 int curSum = start + end; 6 7 while (start < (sum + 1) / 2) 8 { 9 if (curSum < sum) 10 { 11 end++; 12 curSum += end; 13 } 14 else if (curSum > sum) 15 { 16 curSum -= start; 17 start++; 18 } 19 else 20 { 21 for (int i = start; i <= end; i++) 22 { 23 Console.Write(i); 24 } 25 Console.WriteLine(); 26 27 curSum -= start; 28 start++; 29 } 30 } 31 }

?

轉載于:https://www.cnblogs.com/HuoAA/p/4833618.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【面试题41】和为s的两个数字VS和为s的连续整数序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。