力扣簡單習題:
留乙個計數君,碰到不一樣的,就將計數君+1,並在此索引處直接將第二個值填充即可。
package com.immunize.leetcode.delete_same;
/** * leetcode:根據輸入的陣列,刪除相同的值,且要在位置不變的情況下刪除,在原陣列裡的原位置上刪除,超出的位置不計
* * 例:0,0,1,1,1,2,2,3,3,4 返回0 1 2 3 4,且長度變為5
* * 解答思路:留乙個計數君,碰到不一樣的,就將計數君+1,並在此索引處直接將第二個值填充即可。
* * @author mr immunize 2019.8.7
* */
public
class
deletesame
// 初始化計數君count
int count =0;
// 遍歷陣列
for(
int i =
0; i < nums.length; i++)}
// 長度為返回值,也就是count+1
count++
;return count;}}
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
----
package com.immunize.leetcode.delete_same;
/** * 測試
* * @author mr immunize
* */
public
class
deletesametest
; system.out.
println
(ds.
removeduplicates
(nums));
}}
912 排序陣列
今天的每日一題是排序,這是乙個入門問題。有多種解法,當然最簡單是直接呼叫sort方法進行排序,但是這對於練習並沒有什麼意義 題目鏈結 思路1 快排 每一次劃分pivot左邊小於pivot右邊大於pivot。遞迴劃分左邊,遞迴劃分右邊。思路2 歸併排序,先讓子串行有序,然後合併兩個有序陣列。流程 遞迴...
912 排序陣列
給你乙個整數陣列 nums,請你將該陣列公升序排列。示例 1 輸入 nums 5,2,3,1 輸出 1,2,3,5 示例 2 輸入 nums 5,1,1,2,0,0 輸出 0,0,1,1,2,5 1 nums.length 50000 50000 nums i 50000 排序的方法有很多種,本文採...
2020 11 23 912 排序陣列
快速排序學習 從陣列中找一flag,從左右兩端向中間遍歷,將大於flag的放左邊,小於flag的放右邊,flag放中間。填坑法比較容易理解,在flag處挖乙個坑,然後用其他的值不斷的挪坑的方法,交換位置。達到上述要求。使用填坑法完成的 215.陣列中的第k個最大元素 之前沒有注意對等號的處理。遇到等...