数组
zengquan299
这个作者很懒,什么都没留下…
展开
-
LeetCode 26. Remove Duplicates from Sorted Array
题意给出一个已排序的数组,移除数组中的副本。返回移除后的数组长度及数组题解给出的nums数组已经排好序,首先判断边界nums.empty(),然后可设置双指针,初始化index = 0&i = 1,一开始index指向nums的第一个元素,i指向nums的第二个元素,如果某一次nums[i] == nums[index] 说明数组两个元素相等,i++,往后寻找 跳过多个副本,直到nums[i] !=原创 2017-06-22 15:50:38 · 196 阅读 · 0 评论 -
LeetCode 80. Remove Duplicates from Sorted Array II
题意移除数组中的副本,但是副本可以出现两次,两次以上的才需要移除题解和Remove Duplicates from Sorted Array一样,只是需要将index设置为2,原来是if(nums[i] != nums[index]) 这里是比较if(nums[i] != nums[index-2])每一次都 是比较index-2和i的数是否相等,因为可以重复出现两次。class Solution原创 2017-06-22 16:04:25 · 281 阅读 · 0 评论 -
LeetCode 80. Remove Duplicates from Sorted Array II
题意移除数组中的副本,但是副本可以出现两次,两次以上的才需要移除题解和Remove Duplicates from Sorted Array一样,只是需要将index设置为2,原来是if(nums[i] != nums[index]) 这里是比较if(nums[i] != nums[index-2])每一次都 是比较index-2和i的数是否相等,因为可以重复出现两次。class Solution原创 2017-06-22 16:36:48 · 224 阅读 · 0 评论