
数组
文章平均质量分 51
数组
斯沃福德
这个作者很懒,什么都没留下…
展开
-
LeetCode33:搜索旋转排序数组
搜索旋转排序数组原创 2022-09-24 20:35:27 · 175 阅读 · 0 评论 -
LeetCode 15:三数之和(双指针类似二分法)
但是,这样实现会造成重复的结果,比如说nums=[1,1,1,2,2,3,3],target=4,得到的结果中[1,3]肯定会重复;所以当nums[left]与下一个数nums[left+1]相等则left++跳过,right同理!双指针需要数组排序,而两数之和需要返回的是索引,排序后索引就乱了!根据sum的大小调整做右指针;...........................原创 2022-07-24 19:33:30 · 224 阅读 · 0 评论 -
删除数组中的重复项(保留最后一次出现的重复元素并保证数组的原有顺序)
第21题;原创 2022-07-22 20:04:00 · 1894 阅读 · 1 评论 -
LeetCode 215:数组中的第K个最大元素
使用最大优先队列(堆),poll()第k次返回的即为第k大的数;需要传入Comparator匿名内部类,重写compare方法;或者最小优先队列,poll()第n-k+1次即为第k大的数;而使用数组,第k大的数,即nums数组中n-k索引的元素;...原创 2022-07-21 20:38:14 · 196 阅读 · 1 评论 -
LeetCode 88:合并两个有序数组
链接使用双指针p1 p2遍历两个数组;过程和合并两个排序的链表类似当p1 p2还未遍历到头,则从前向后判断p1 p2指针所指的元素,小的就放入r 数组;当有任一数组到头了,则跳出循环,将未到头的那个数组继续添加至r 数组即可;最后拷贝至nums1。方法二:Arrays.sort先将nums2直接添加进nums1,然后使用Java自带API进行排序............原创 2022-06-27 18:20:33 · 273 阅读 · 3 评论 -
剑指offer 53:数字在升序数组中出现的次数
使用二分法原创 2022-06-06 22:44:32 · 181 阅读 · 2 评论 -
LeetCode 34:在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置原创 2022-06-06 21:58:21 · 142 阅读 · 0 评论 -
LeetCode 35:搜索插入位置(二分法)
二分法原创 2022-06-02 21:46:24 · 160 阅读 · 0 评论 -
LeetCode 167:两数之和 II (有序数组)
LeetCode 167原创 2022-06-02 20:23:22 · 129 阅读 · 0 评论 -
LeetCode 1:两数之和
两数之和原创 2022-06-02 19:21:42 · 133 阅读 · 0 评论 -
剑指offer 3: 数组中重复的数字
数组中重复的数字原创 2022-06-01 19:00:50 · 107 阅读 · 0 评论 -
LeetCode 283 :移动零
LeetCode 283原创 2022-06-01 18:38:04 · 174 阅读 · 0 评论 -
LeetCode 27:移除元素
LeetCode 27:移除元素原创 2022-06-01 17:33:22 · 499 阅读 · 0 评论 -
LeetCode 26:删除有序数组中的重复项
LeetCode 26:删除有序数组中的重复项原创 2022-06-01 15:30:31 · 165 阅读 · 0 评论