第14題:
題目:輸入乙個已經按公升序排序過的陣列和乙個數字,
在陣列中查詢兩個數,使得它們的和正好是輸入的那個數字。
要求時間複雜度是o(n)。如果有多對數字的和等於輸入的數字,輸出任意一對即可。
例如輸入陣列1、2、4、7、11、15和數字15。由於4+11=15,因此輸出4和11。
c# codes as below:
using
system;
namespace ;
newhelper().print(array,11);
console.readline(); }
} class
helper
else
if (array[lowindex] + array[highindex] > number)
else
", array[lowindex], array[highindex]);
lowindex++;
highindex--; }
} }} }
題目 輸入乙個已經按公升序排序過的陣列和乙個數字,
第14題 題目 輸入乙個已經按公升序排序過的陣列和乙個數字,在陣列中查詢兩個數,使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字,輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15,因此輸出4和11。c codes as ...
輸入8個數字按公升序輸出(選擇排序)
include int main int len sizeof arr sizeof arr 0 int j 0 int k int tmp for i 0 i len 1 i if k i for i 0 i printf d arr i return0 這是選擇排序。先用a 0 與a 1 比較,...
在單鏈表按公升序插入乙個值
演算法要求 在單鏈表按公升序插入乙個值。成功插入返回1,已存在返回0,插入失敗返回 1。結點結構 typedef struct node node c語言新手寫單鏈表的有序插入演算法可能會寫出下面的演算法 int list insert node list,int value 已存在,返回0 if ...