2015年4月13日

OJ练习12——T27 Remove Element

摘要: 删掉数组中与给出值相同的元素,返回新长度。“The order of elements can be changed. It doesn't matter what you leave beyond the new length.”(!这是重点提示!)【思路】题目有了第二句就很好办了,数组顺序可以改... 阅读全文

posted @ 2015-04-13 15:06 EmmaLi 阅读(120) 评论(0) 推荐(0)

OJ练习11——T26 Remove Duplicates from Sorted Array

摘要: 删除已排序数组的重复元素,返回数组处理后的新长度。要求空间复杂度为1.【思路】一道水题,折腾了一个多小时。1)原来的思路:从后向前遍历元素,遇到和前一个相同的则记为一个不可能的数(比如A[0]-1,假设是0),然后从前向后遍历,两个标记,遇到0就不复制。在这个地方遇到问题,总是出错?【更新】见下my... 阅读全文

posted @ 2015-04-13 09:35 EmmaLi 阅读(123) 评论(0) 推荐(0)

导航