首指標在頭,尾指標在末尾,如果首指標指的是val,則交換。
public int removeelement(int nums, int val)
else
}return l;
}
刪除元素之後得到是乙個新陣列,稱之為輸出陣列,原陣列稱之為輸入陣列。為了省空間,可以直接把輸出陣列寫在輸入陣列的空間上。
為了遍歷輸入和輸出陣列,宣告兩個指標分別指向這兩個陣列。
當輸入變數等於val時,沒有資格輸出到輸出陣列;當輸入變數不等於val時,則直接輸出到輸出陣列。
這裡最重要的乙個轉化就是把刪除直接變成了輸出陣列。
public int removeelement(int nums, int val)
}return input;
}
LeetCode 27 刪除重複元素
給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...
LeetCode 27 移除元素
27 移除元素 給定乙個陣列和乙個值,在這個陣列中原地 移除指定值和返回移除後新的陣列長度。不要為其他陣列分配額外空間,你必須使用 o 1 的額外記憶體原地 修改這個輸入陣列。元素的順序可以改變。超過返回的新的陣列長度以外的資料無論是什麼都沒關係。示例 給定 nums 3,2,2,3 val 3,你...
LeetCode 27 移除元素
給定乙個陣列 nums 和乙個值 val,你需要原地 移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3...