每日一道演算法題之LeetCode26

leetcode26 刪除排序陣列中的重複項

# 刪除重複元素，解題方法：雙指標

# 1 定義2個指標，慢指標i，從0開始；快指標j，從1開始

# 2 移動指標，如果當前nums[i] = nums[j],則j加1，i不動；如果不相等，則i，j均加1

1

class
solution:
2def removeduplicates(self, nums: list[int]) ->int:
3         n =len(nums)
4         i, j = 0, 1
5while(j6if nums[i] ==nums[j]:
7                 j += 1
8else
:              
9                 nums[i+1] =nums[j]
10                 i += 1
11                 j += 1
12return len(nums[0:i+1])#返回陣列的0到i個元素，索引為0到i+1.

每日一道演算法題

no.1 設指標變數fron t表示鏈式佇列的隊頭指標，指標變數rear表示鏈式佇列的隊尾指標，指標變數s指向將要入佇列的結點x，則入佇列的操作序列為 a.front next s front s b.s next rear rear s crear next s rear s d.s next f...

每日一道演算法題

no.1 若有 18 個元素的有序表存放在一維陣列 a 19 中，第乙個元素放 a 1 中，現進行二分查詢，則查詢 a 3 的比較序列的下標依次為 a.1,2,3 b.9,5,2,3 c.9,5,3 d.9,4,2,3 答案 d.第一次查詢，隊首為下標1，隊尾下標18，所以是 1 18 2 9 第二...

每日一道演算法題 TwoSum

167.給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不可...