資料結構 陣列

2021-09-11 15:59:41 字數 1448 閱讀 3969

實現乙個支援動態擴容的陣列

public class myarraylist

object arrays=new object[1];

int count = 0;

public object getarrays()

public void setarrays(object arrays)

public void setcount(int count)

public int getcount()

//擴容2n+1

public void ensurecapacity(int length)

arrays=newarrays; }

//增public boolean add(t element)

}

實現乙個大小固定的有序陣列,支援動態增刪改操作,實現兩個有序陣列合併為乙個有序陣列
public class sortarray 

public sortarray(int length)

public int getarrays()

public void setarrays(int arrays)

//增public void add(int element)

}//刪

public boolean remove(int local)

count--;

return true; }

//改public boolean set(int local , int element)

public boolean merge(int a,int b)

//2, 存

int i = low;

int j = high;

//3,key

int key = temp[low];

//4,完成一趟排序

while( i< j)

// 4.2 從左往右找到第乙個大於key的數

while( i題目:編寫乙個演算法來判斷乙個數是不是「快樂數」。

乙個「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。

示例:

輸入: 19

輸出: true

解釋:

12 + 92 = 82

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1

**:
class solution 

while (true)

for (integer integer : list)

if (sum==1) else else

}} }

}

資料結構 陣列

建立陣列 大小為50 棧空間存myarray引用 堆空間存乙個大小為50,預設值為0的陣列。棧空間myarray引用指向堆空間該陣列。int myarray new int 50 public class testarray public class testarray if s intarray....

資料結構 陣列

陣列 就是相同型別的資料按一定順序排列的集合,把有限個型別相同的資料元素用乙個名字表示,通過編號來區分。名字即為陣列名,編號即為下標。陣列是最簡單 使用最廣泛的一種資料結構,其實就是一塊連續的記憶體,哪怕物理上不連續,邏輯上也是連續的,連續存放著一組相同型別資料元素。陣列的定義 type 變數名 n...

資料結構 陣列

陣列 陣列是一種佔據連續記憶體並按順序儲存資料的簡單的資料結構。建立陣列時,需要首先指定陣列的容量,然後依據大小分配記憶體。由於有時候我們需要使用陣列的容量不確定,可能開闢的記憶體遠超實際使用的記憶體,所以陣列的空間效率不好。由於陣列在記憶體中是連續的儲存空間,所以它的時間效率很高,可以在o 1 的...