From 8ea58a33c2ab9969db52d29cdb9b205a0ff8491d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn> Date: Sat, 1 Sep 2018 18:34:20 +0800 Subject: [PATCH] add 026 --- 026-Remove Duplicates from Sorted Array/solution.h | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 026-Remove Duplicates from Sorted Array/solution.h diff --git a/026-Remove Duplicates from Sorted Array/solution.h b/026-Remove Duplicates from Sorted Array/solution.h new file mode 100644 index 0000000..8593879 --- /dev/null +++ b/026-Remove Duplicates from Sorted Array/solution.h @@ -0,0 +1,11 @@ +class Solution { +public: + int removeDuplicates(vector& nums) { + if(nums.empty()) return 0; + int count = 0; + for(int i = 1; i < nums.size(); i++){ + if(nums[i] != nums[count]) nums[++count] = nums[i]; + } + return count+1; + } +};