題目 輸入乙個已經按公升序排序過的陣列和乙個數字,

2021-08-25 12:32:32 字數 531 閱讀 9505

第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 ...