這道題目我本來是不想寫的,主要是最近學(xué)校課程的作業(yè)有了這個(gè),先聲明,本人目前大一,專業(yè)是軟件工程,現(xiàn)在學(xué)校的課程是數(shù)據(jù)結(jié)構(gòu),但是我已經(jīng)提前學(xué)習(xí)了Java已經(jīng)部分的javaweb(css,servlet,jdbc,js,jsp)等,這個(gè)題目如果按照正常的學(xué)習(xí)過程來說(沒學(xué)棧),大部分人的思路我相信都是找到值為val的元素,然后再通過后面的數(shù)據(jù)前移來完成數(shù)據(jù)的刪除,但是這樣會(huì)使得整個(gè)時(shí)間復(fù)雜度會(huì)變成O(n2),在這里我們不妨想想我們是不是之前有過一個(gè)用另外一個(gè)數(shù)組來存值不為val的方式來實(shí)現(xiàn)刪除,比如if(nums[i]!=val) att[k++]=nums[i]; 但是這個(gè)寫下去的話,空間復(fù)雜度就不太好,這里我們就需要靈活應(yīng)用棧的思想來完成,后面等課程輕松下來我也會(huì)分享我的一些servlet和jdbc和js的學(xué)習(xí),希望各位大佬能夠指點(diǎn)一下菜鳥的代碼
題目:
給你一個(gè)數(shù)組 nums 和一個(gè)值 val,你需要 原地 移除所有數(shù)值等于 val 的元素,并返回移除后數(shù)組的新長度。
不要使用額外的數(shù)組空間,你必須僅使用 O(1) 額外空間并 原地 修改輸入數(shù)組。
元素的順序可以改變。你不需要考慮數(shù)組中超出新長度后面的元素。
說明:
為什么返回?cái)?shù)值是整數(shù),但輸出的答案是數(shù)組呢?
請(qǐng)注意,輸入數(shù)組是以「引用」方式傳遞的,這意味著在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見的。
你可以想象內(nèi)部操作如下:
// nums 是以“引用”方式傳遞的。也就是說,不對(duì)實(shí)參作任何拷貝
int len = removeElement(nums, val);
// 在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見的。
// 根據(jù)你的函數(shù)返回的長度, 它會(huì)打印出數(shù)組中 該長度范圍內(nèi) 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例 1:
輸入:nums = [3,2,2,3], val = 3 輸出:2, nums = [2,2] 解釋:函數(shù)應(yīng)該返回新的長度 2, 并且 nums中的前兩個(gè)元素均為 2。你不需要考慮數(shù)組中超出新長度后面的元素。例如,函數(shù)返回的新長度為 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也會(huì)被視作正確答案。
示例 2:
輸入:nums = [0,1,2,2,3,0,4,2], val = 2 輸出:5, nums = [0,1,4,0,3] 解釋:函數(shù)應(yīng)該返回新的長度5, 并且 nums 中的前五個(gè)元素為0,1,3,0, 4。注意這五個(gè)元素可為任意順序。你不需要考慮數(shù)組中超出新長度后面的元素。
提示:
0 <= nums.length <= 1000 <= nums[i] <= 500 <= val <= 100
源碼:
class Solution { public int removeElement(int[] nums, int val) { int top = 0; for(int i = 0;i < nums.length;i++ ) { if(nums[i] != val) nums[top++] = nums[i]; } return top; } }
當(dāng)菜鳥的第二天 2022-03-24
浙公網(wǎng)安備 33010602011771號(hào)