題目: 實現乙個函式,查詢乙個整數陣列中第二大數。
演算法思想:
設定兩個變數max1和max2,用來儲存最大數和第二大數,然後將陣列剩餘的數依次與這兩個數比較,如果這個數a比max1大,則先將max1賦給max2,使原先最大的數成為第二大的數,再將這個數a賦給max1,如果這個數a比max1小但比max2大,則將這個數a賦值給max2,依次類推,直到陣列中的數都比較完。
c語言**:
1 #include2 #include3#define n 10
4void produce_random_array(int array, int
n);5
void show_array(int array, int
n);6
int search_second_max(int array, int
n);7
int main(int agrc, char *agrv)817
void produce_random_array(int array, int
n)1825}
26void show_array(int array, int
n)27
32int search_second_max(int array, int
n)33
43else
4450}51
return
max2;
52 }
乙個整數陣列中最大字陣列二
返回整數陣列中最大子陣列的和2 1.題目 返回乙個整數陣列中最大子陣列的和。2.要求 1 要求程式必須能處理1000個元素 2 每個元素都是int32型別的。3.設計思路 處理1000個元素時讓使用者自己輸入想要的陣列長度,看看執行時出處理時間的長短,再在源程式中改善這一問題。處理大數溢位時,由於隨...
C語言 輸入整數陣列 氣泡排序
輸入整數陣列,利用冒泡法進行排序,輸出每次冒泡的結果 include include include define size 100 using namespace std void swap int a,int b 交換引數的值 bool bubble int array,int array si...
演算法 給定乙個整數陣列,判斷是否存在重複元素
class solution return false 分析 演算法的核心是用了hashset不允許有重複元素的特性 且hashset中有方法add為當內部有重複元素時返回true 內部沒有重複元素時返回ture,利用這個性質只要遍歷一次陣列就能判斷,顯得比較方便 另乙個知識點是 return對於乙...