针法
双指针法又一感悟
最开始做的时候没想到双指针法，用了简单的冒泡排序结果超时了，题解中的sort函数用的是快排。 点击查看代码 void quick_sort(int a[], int l, int r) { if (l < r) { int i,j,x; i = l; j = r; x = a[i]; while ( ......
【算法】双指针法
还记得A-B=C问题吗？在之前，我们把原序列排好序，然后变成A=B+C问题，枚举每一个元素作A，然后再序列里如果存在B+C，必然是连续的一段（一个也是），我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法：双指针法。 如上面说的，序列里如果存在B+C，必然是连续的一段 ......
算法Day2双指针法排序，滑动窗口，螺旋矩阵
Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
三数之和（双指针法）
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元 ......
C语言双指针法解决-有序数组的平方
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 /** * Note: The returned array must be malloced, assume caller calls free(). */ int cmp(const void * a, const void * b) ......
C语言双指针法
167. 两数之和 II - 输入有序数组 - 力扣（LeetCode） /** * Note: The returned array must be malloced, assume caller calls free(). */ int* twoSum(int* numbers, int num ......
c语言双指针法--原地删除数组中的元素
27. 移除元素 - 力扣（LeetCode） int removeElement(int* nums, int numsSize, int val){ int left = 0; int right = 0; while (right < numsSize){ if (nums[right] != ......
c语言实现二分查找（双指针法）
int search(int* nums, int numsSize, int target){ int left = 0; int right = numsSize - 1; int middle; while (left <= right){ middle = (left + right) / ......
双指针法、滑动窗口法、螺旋矩阵
1.双指针法解有序数组的平方 1.1题目要求 LeetCode977有序数组的平方 题目内容：给你一个按非递减顺序排序的整数数组 nums，返回 每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解 ......
二分查找结果总是不对？一文帮你解决二分查找的边界问题&&数组移除元素太耗时间，双指针法为你打开新世界的大门，降时间复杂度为O（n）
前言 可能有粗心写的不正确的地方，或者因为技术有限写得不好的地方，欢迎大家批评指正，文章中给出的代码是本人自己写的leetcode中的代码，是代码的核心部分，如果放到本地编译器中，可能要加入mian()函数等内容。 题目1 二分查找 LeetCode704二分查找 题目要点 二分查找的思路非常简单， ......
双指针法删除数组里面的值
你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答 ......