这两题类似,所以放在一起,先看第一题: Description Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. Exa…

/* * 方法:Array.remove(dx) 通过遍历,重构数组 * 功能:删除数组元素. * 参数:dx删除元素的下标. */ Array.prototype.remove = function (dx) { if (isNaN(dx) || dx > this.length) { return false; } for (var i = 0, n = 0; i < this.length; i++) { if (this[i] != this[dx]) { this[n++] = th…

33. Search in Rotated Sorted Array Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [,,,,,,] might become [,,,,,,]). You are given a target value to search. If found . You may assume no duplicate e…

集合中的remove()方法 与 迭代器中的remove()方法 深入remove()方法 iterator 中的remove()方法 collection 中的remove(Object)方法 注意 通过集合自身的remove()方法删除元素会报异常,因为通过集合中的remove()方法删除元素会改变集合的结构,那么迭代器就认为需要重新获取这个集合,所以会出现异常. 推荐使用迭代器里的remove()方法,如果使用集合的remove()方法,删除元素后记得重新获取一个迭代器. 代码实例 pac…

话说今晚在学习Vue.js教程里:Render函数,这一章节是发现了一个问题,就是利用下面的这个render函数可以渲染20个重复的段落: render: function (createElement) { return createElement('div', Array.apply(null, { length: 20 }).map(function () { return createElement('p', 'hi') }) ) } 问题来了,博主很好奇  Array.apply(nu…

选择排序是外面循环的array[i]与内循环的array[j]比较.冒泡排序是内循环的相邻两个值做比较修改…

26. Remove Duplicates from Sorted Array - Easy descrition Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this by modif…

203题是在链表中删除一个固定的值,83题是在链表中删除重复的数值,但要保留一个:82也是删除重复的数值,但重复的都删除,不保留. 比如[1.2.2.3],83题要求的结果是[1.2.3],82题要求的结果是[1,3]. 这种题用递归去做比较方便思考,特别是这种重复的数值.递归就是只遍历当前的节点的情况,之前的不用管,之后的以当前节点为出发点思考问题. 203. Remove Linked List Elements class Solution { public: ListNode* remo…

▶ 删除单链表中的重复元素. ▶ 83. 把重复元素删得只剩一个,如 1 → 1 → 2 → 3 → 3 → 3 → 4 → 5 → 5 变成 1 → 2 → 3 → 4 → 5.注意要点:第一个元素就可能重复,最后一个元素可能是重复,多个连续重复. ● 自己的代码,18 ms,记录了发生重复的第一个元素的位置,使其指向下一个不同的元素的位置. class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (he…

27. Remove Element - Easy descrition Given an array and a value, remove all instances of that value in-place and return the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) ex…