問題描述
給定乙個遞增或遞減的陣列[1,2,55,78,120]，在陣列中插入乙個數字，要求按插入後不改變陣列遞增或遞減的規律。
示例1：
輸入：3
輸出：[1,2,3,55,78,120]
解釋：數字3比1大，比55小，將3插入後，原來的陣列依然是按照從小到大的順序排列的，不改變陣列遞增的規律。
示例2：
輸入：133
輸出：[1,2,55,78,120,133]
解釋：數字133比陣列中任何乙個數字都要大，將133插入後，原來的陣列依然是按照從小到大的順序排列的，不改變陣列遞增的規律。
解決方案
通過閱讀問題描述可以知道，陣列是已經給定了的，首選我們要把此陣列存入乙個列表之中，而要插入的數（記作b）要和列表之中每乙個數進行對比，利用for迴圈對這個列表進行遍歷，當b小於或等於遍歷的數時直接插入在此數前面，當b比這個陣列都大時，即大於這個陣列最大的數字，直接將b插入在陣列末尾，即可解決問題。
**清單 1 dfs求解「如何將輸入的數字按順序插入乙個陣列中」問題python**
aaa=[1,2,55,78,120]
c=max(aaa)
b=int(input
按一定規律輸入
我的程式 01.02.程式的版權和版本宣告部分 05.檔名稱 test.cpp 06.作 者 王魯峰 07.完成日期 2013 年11 月 5 日 08.版 本 號 v1.0 09.對任務及求解方法的描述部分 10.輸入描述 無 11.問題描述 按一定規律輸入 12.程式輸出 略 13.問題分析 略...
按規律輸出矩陣 python實現
已知矩形的行和列，請按如下的規律輸出斜對角矩形。例1 輸入 2 2 輸出 1,3 2,4 例2 輸入 1 2 輸出 1,2 例3 輸入 4 3 輸出 1,3,6 2,5,9 4,8,11 7,10,12 題目的意思是想讓我們從左下角往右上角的方向放置資料，因此我們需要先找到這些資料的座標，然後再將這...
插值查詢（按比例查詢）
插值查詢的乙個最簡單案例就是查字典，查abandon的時候，我們都是從最前面開始找的，不可能從字母m開始，然後再用二分查詢吧？插值查詢就是根據要查詢的關鍵字 key 與查詢表中最大最小記錄的關鍵字比較後的查詢方法，其核心在於插值的計算公式，如圖 粗俗理解 目標陣列大概在陣列的幾分之幾的位置 畫個相似...