將元素添加到第一個空數組索引

Question

我已經創建了一個大小爲x的數組。並且想要將一個元素添加到數組中的第一個空索引中。例如，如果數組的大小爲10，並且索引爲1和2，則將該元素添加到索引3中。

Answer 1

如果數組是一個int數組，你可以做

for(int i=0; i < array.length; i++) 
    if(array[i] == 0) 
     array[i] = newValue; 

如果它是一個Object數組，你可以做

for(int i = 0; i < array.length; i++) 
    if(array[i] == null) 
     array[i] = newObject; 

Answer 2

創建大小的數組X。
創建一個表示所有空閒索引的大小爲x的堆棧。將所有索引（以相反順序）推送到堆棧。
當您嘗試將元素添加到從堆棧中彈出的下一個空閒索引。使用索引插入到數組中。
如果刪除了某個元素，請將索引推回到堆棧以指示它是空閒的，並使數組中的元素無效。
如果你想添加一個元素，堆棧是空的，即數組已滿，那麼你決定做什麼。

你的其他選擇是循環訪問數組以找到下一個將由null指示的「空閒」點。

Answer 3

遍歷數組，直到找到零/ null。例如，

int a[] = new int[100]; 
int x; //Number to be inserted 
for(int i=0;i<a.length;i++) 
{ 
    if(a[i]==0) 
    a[i]=x; 
} 

object a[] = new object[100]; 
int x; 
for(int i=0;i<a.length;i++) 
{ 
    if(a[i]==null) 
    a[i]= new Integer(x); 
} 

Answer 4

在上面的反應，有找到第一個空索引後，沒有提前終止for循環。要避免填充所有空索引，請將break語句添加爲條件語句的一部分。

for(int i = 0; i < array.length; i++) 
{ 
    if(array[i] == null) 
    { 
     array[i] = newObject; 
     break; 
    } 
}