演算法 陣列的應用

2021-09-24 22:56:05 字數 753 閱讀 2144

1,求最值(最大值,最小值)

方法一:

public class oneday ;

int max=0;

for (int i = 0; i < arr.length; i++)

system.out.println(max);}}

2,選擇排序(乙個和所有比)

int arr =;

for (int i = 0; i < arr.length; i++) ;

for (int i = 0; i < arr.length; i++)

}方法二:

public static void main(string args) ;

arrays.sort(arr);//官方寫好的方法,直接呼叫即可

for (int i = 0; i < arr.length; i++)

} //從小到大

二分查詢法(拆半查詢法):陣列必須是有順序的(從大到小,或從小到大)

int arr =;

int key=2;//查詢的目標

system.out.println(arrays.binarysearch(arr, key));

複製陣列中的元素

int arr =;

int a=new int[5];

system.arraycopy(arr, 0, a, 0, 3);//會覆蓋新陣列中的元素

for (int i = 0; i < a.length; i++)

簡單演算法 陣列

1.給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。param nums return var removeduplicates function nums prices return var maxprofit function prices pa...

演算法 陣列和視窗 陣列

給定乙個整型陣列arr和乙個大小為w的視窗,視窗從陣列最左邊滑動到最右邊,每次向右滑動乙個位置,求出每一次滑動時視窗內最大元素的和。輸入第一行為用例個數,每個測試用例輸入的第一行為陣列,每乙個元素使用空格隔開 第二行為視窗大小。輸出每個測試用例結果。14 3 5 4 3 3 6 7 3 陣列與視窗 ...

結構上的演算法 陣列

陣列實際上是以數為索引,以某種結構為排列的一種結構,通常要解決的問題即是查詢,排序,字串,各種數字類問題等 陣列問題優先要向o n 然後是o logn 考慮 通用型演算法有 基於o n 的partition演算法 每5個作插入,所有中間值作傳統partition演算法的select中位數演算法 基於...