20190807 排序陣列刪除重複項

2021-09-25 23:21:35 字數 1196 閱讀 8724

力扣簡單習題:

留乙個計數君,碰到不一樣的,就將計數君+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個最大元素 之前沒有注意對等號的處理。遇到等...