iT邦幫忙

2021 iThome 鐵人賽

DAY 3
1
自我挑戰組

來解數學跟刷圖論跟幾何程式題或者我突然想研究的主題系列 第 3

Leetcode: 26. Remove Duplicates from Sorted Array

  • 分享至 

  • xImage
  •  

看大家都寫leetcode o3o
 
 
 

Input

傳入一個已排序好的陣列位置,把它變成set的概念,不可動到原始陣列大小,回傳set的大小。
 
 
 

思路:

誒嘿,這題很簡單,他要你一邊數不重複的數字有幾個,一邊把以位置傳過來的陣列,覆蓋掉重複的數字就可以了
 
 
 

程式碼:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) return 0;
        
        int index = 0;
        for (int i = 1; i < nums.size(); i++) {
            if(nums[index] != nums[i]){
                index++;
                nums[index] = nums[i];
            }
        }
        return index + 1;
    }
};

上一篇
Graph-Tree: uva 615 Is It A Tree?
下一篇
Leetcode 207. Course Schedule | 含C++筆記
系列文
來解數學跟刷圖論跟幾何程式題或者我突然想研究的主題33
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言