陣列中常見問題與案例

2021-10-09 22:38:46 字數 1181 閱讀 9466

1.最值問題:最大值/最小值

int arr = ;

問題分析:假設思想

1)將陣列中第乙個元素arr[0]看為最大值

2)從角標1開始遍歷其他元素

3)分別將當前遍歷的元素依次和最大值進行比較,如果當前元素大於最大值,將當前元素內容賦值max變數。

2.陣列的元素逆序

int arr = ;

中心思想:

將13 arr[0]–57 arr[arr.length-1]互換

將87 arr[1]—24 arr[arr.length-1-1]互換…

…保證:陣列的長度/2

3.陣列的元素基本查詢

查詢陣列中的元素在陣列索引值。

查詢的陣列: 可以無序的,也可以有序

方法:使用for迴圈遍歷陣列,通過if判斷確定陣列中是否存在要 查詢的數字。

4.氣泡排序

思想:兩兩比較,將較大的值往後放;第一次比較完畢,最大值就出 現在最大索引處!依次這樣比較;

規律:第一次:有0個不比

第二次:有1個不比……

比較的輪數:陣列長度-1次

每輪的比較次數:陣列長度-1-i(元素下標)次

楊輝三角形

輸出:

1

1 11 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

分析:

1)行數和列數:都是6(資料可以採用鍵盤錄入)。

2)任何一行的第一列和最後一列都是1

3)從第三行開始,中間的資料的值等於上一行的前一列+上一行的本列之和。

實現過程:

1)鍵盤錄入乙個資料:使用二維陣列初始化

int arr = new int[n][n] ;
2)給二維陣列中的資料賦值.將定義二維陣列遍歷,外層迴圈控制行數,內層迴圈控制列數

for(int x =0 ;  x < arr.length ; x ++)
3)再次遍歷二維陣列

從第三行開始,中間的資料的值等於上一行的前一列+上一行的本列之和。

開發中常見問題

6.開發中常見問題 uiscrollview的自動布局 1.怎麼確定scrollview的約束 通過新增view設定他的約束來控制uiscorllview的滾動範圍 size和center 1.以後盡量先設尺寸在設定center,從frame中取時,他會先確定中心點後沿4周擴散形成設定的尺寸 如果到...

開發中常見問題

本文目錄 這篇文章是專門用來記錄開發中一些常見的bug以及常用的零碎知識點,我會隔一段時間更新內容 回到頂部 1.重複呼叫2次loadview和viewdidload 最好不要在uiviewcontroller的loadview方法中改變狀態列的可視性 比如狀態列由顯示變為隱藏 或者由隱藏變為顯示 ...

ProjectServer使用中常見問題

h k p3e x f t g f5y b t f1t q l7 x c r d4e a c6v t a e.u h f l 2 安裝完成後,第一次登陸web access,簽署 使用協議 為何 下一步 不起作用?訪問project server的客戶端可能安裝了一些對ie有限制的元件,例如各種上網...