一个对撞指针问题

最新推荐文章于 2023-06-03 09:53:36 发布
最新推荐文章于 2023-06-03 09:53:36 发布
阅读量282 收藏
点赞数
分类专栏： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39431562/article/details/89298052
版权

什么是对撞指针：我的理解就是两个指针分别从两端向中间靠拢

题目是这样的：
在这里插入图片描述

代码实现如下：
在这里插入图片描述
思路：
设置两个指针，分别指向这个数组最大right和最小下标left， 然后元素相加，如果相加结果等于target直接输出下标， 如果相加结果大于target，因为是升序的，那么就是right -= 1, 如果两个元素相加小于target,就left+=1。最后一点就是退出条件要注意一定不能是left <= right, 因为那样会指向同一个元素。

这一题还可以使用暴力破解法和二分查找法来做

机器猫666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
什么是指针碰撞？
qq_33240556的博客
01-03 447
指针碰撞可能导致数据的不一致性、程序的异常行为，甚至可能导致程序崩溃。在这种情况下，线程间的竞争行为可能会导致数据的不确定性，使得程序的行为难以预测。为了避免指针碰撞和相关的风险，通常需要采取一些安全措施，如使用锁、原子操作、信号量等来确保数据的一致性和线程安全性。此外，良好的编程实践，如避免裸指针操作、合理使用内存管理和避免数据竞争等，也是减少指针碰撞的重要方法。当两个指针指向相同的内存地址或接近到足以发生数据竞争的程度时，就可能发生指针碰撞。
什么是指针碰撞
最新发布
越努力越幸运。
01-15 444
指针碰撞的基本思想是将堆内存分为两个区域：一个是已分配的对象区域，另一个是未分配的空闲区域。通过一个指针来分隔这两个区域。当需要分配对象时，垃圾收集器将对象的大小与空闲区域的大小进行比较，如果空闲区域足够容纳对象，则将指针碰撞指针向前移动对象的大小，并返回指针碰撞指针的旧值作为对象的起始地址。这对于某些情况下的内存分配来说可能是一个限制，因为连续的内存空间可能会受到碎片化的影响，导致无法分配足够大的对象。而且由于已分配的对象区域和未分配的空闲区域是连续的，所以内存的利用率也比较高。
Java基础知识点总结系列（九）—— 指针碰撞与TALB
xiaok的博客
11-23 2151
一、 Java中的指针碰撞与TLAB 1. 指针碰撞 Java中提到指针碰撞主要是在GC中，GC的标记/整理（标记/压缩）算法在每次执行完之后会通过一个指针将堆内存分为两个区域，分别是已用区域和未用区域。指针的左边已用区域内存满了对象（其实就是经过上一次GC之后存活下来的对象），指针的右边为可用区域。之后当需要new一个对象时，JVM会在当前指针所指位置为新对象分配内存，并将指针向后移动对象所对应size位。比如new的对象需要128字节的内存空间，那么JVM将会从当前指针所指位置开始，之后的128字节分配
对撞指针
ldrrr的博客
05-05 1008
对撞指针是双指针的一种。对撞指针是指在有序数组中，将指向最左侧的索引定义为左指针(left)，最右侧的定义为右指针(right)，然后从两头向中间进行数组遍历。对撞数组适用于有序数组，也就是说当你遇到题目给定有序数组时，应该第一时间想到用对撞指针解题。 例题 167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下...
常用算法：双指针（对撞指针）
qq_36426699的博客
10-31 735
而双指针算法就是运用单调性使得指针只能单向移动，因此总的时间复杂度只有 O(2n)，也就是O(n)。快慢指针是指定义快指针fast,慢指针slow,两个指针以不同的步长向前移动，直到两个指针的值相等或者满足条件为止。对撞指针又叫左右指针，定义左指针left，右指针right，从两端遍历直到两指针相遇或满足条件为止。仔细观察该题目，该数组已经排序，平方后是两边到中间数值逐渐减小，可以使用左右指针比较两侧的数据，能减少时间复杂度。2.双指针可以分为两种类型，一种是快慢指针，一种是对撞指针。
双指针算法 使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的
01-14
双指针算法是编程中常用的一种策略，它通过同时移动两个指针来解决特定问题，这些指针可以以相同的方向（如快慢指针）或相反的方向（如对撞指针）移动。这种方法通常能够有效地减少时间复杂度，将原本可能的O(N^2)...
js代码-2.3三数求和 双指针中的对撞指针法
07-16
对于"三数求和"问题，我们可以先对数组进行排序，然后遍历数组，每次选择一个元素作为固定点，接着使用对撞指针法寻找另外两个数，使得这三个数的和为目标值。以下是一种可能的实现方式： ```javascript function ...
双指针简单总结.docx
06-26
对撞指针是双指针的另一个应用。我们可以使用对撞指针来解决一些问题，例如求两数之和。 例如，在Python中，我们可以使用以下代码来实现求两数之和： ``` from typing import List class Solution: def twoSum...
CompGraphicsUTS:计算机图形学入门项目。 该项目的目标是建立一个以电子游戏角色作为展品的虚拟博物馆
05-14
一座拥有电子游戏角色历史的博物馆。 这个想法是通过从低聚（例如古墓丽影）到高聚等不同时代的视频游戏模型来创建模型。 任务 基本的 将代码移至node.js并配置webpack 添加模型加载器 配置引擎机制 添加着色器 ...
『算法』——双指针算法——快慢指针/对撞指针/滑动窗口(快慢指针的一种）
weixin_45666566的博客
09-21 1120
双指针算法引言1、对撞指针2、快慢指针3、滑动窗口 引言 什么是双指针？ \quad \quad严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 \quad \quad双指针算法在一些数组题中很常用，双指针算法有两种形式，一种被称为对撞指针，两个指针从两端向中间靠拢；另一种是快慢指针，两个指针向统一方向运动，滑动窗口方法就是一种常用的快慢指针方法。 快慢
算法经典：对撞指针（此指针非彼指针）
jiaoqi6132的博客
05-28 228
第一个例子：找相应数字求和==一个特值：题目：给定一个有序数组（数组是递增的），如数组arr = {1,4,5,7,9}；找两个数之和为12，找到一组即可停止。
Java的指针碰撞简介
Android_la的博客
05-23 3748
一. 问题背景 在了解TLAB的来源时涉及指针碰撞 此笔记仅供自己参考，如有错误请指正 二. 指针碰撞 2.1 简介 2.2 碰撞的可能情况 还有其他情况不一一详述，在此只是为了表达什么是指针碰撞而已 ...
【java】java 内存分配之 指针碰撞 创建对象
九师兄
06-24 716
1.概述 对象的创建 当我们在代码中使用 new 关键字创建一个对象时，其在虚拟机中需要经过以下步骤： 1. 类加载过程 当虚拟机遇到一条字节码 new 指令时，首先将去检查这个指令的参数是否能在常量池中定位到一个符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有，就必须先执行相应的类加载过程。 3. 分配内存 在类加载检查通过后，虚拟机需要新生对象分配内存空间。根据 Java 堆是否规整，可以有以下两种分配方案： 指针碰撞：假设 Java 堆中内存是绝对规整的，所有使用的内存放在
双指针（Two Pointers）用法精讲及解题案例
白话机器学习
06-03 3351
双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。如果两个指针方向相反，则称为「对撞指针」。如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组 / 链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时间复杂度往往是 $O(n^2)$。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到 $O(n)$。双指针分为「对撞指针」、「快慢指针」、「分离双指针」。对撞指针：两个指针方向相反。
指针碰撞
weixin_29879269的博客
05-05 1826
假设java堆中内存是绝对规整的，所有用过的内存放一边，未使用过的放一边，中间有一个指针作为临界点，如果新创建了一个对象则是把指针往未分配的内存挪动与对象内存大小相同距离，这个称为指针碰撞。 ...
[玩转算法]对撞指针
三月，有人呼唤你的名字
08-12 2217
167 Two Sum II - Input array is sorted 给定一个有序整型数组和一个整数target,在其中寻找两个元素，使其和为target。返回这两个数的索引。 -如numbers = [2,7,11,15],target = 9; -返回数字2,7的索引1，2（索引从1开始计算） -如果没有解怎么样？保证有解 -如果有多个解怎样？返回任意解 125.Valid Palindrome 给定一个字符串，只看其中的数字和字母，忽略大小写，判断这个字符串是否为回文串？ ·“A man,
经典算法问题之指针碰撞系列
windflybird
06-06 4712
注释（Q:question、A:answer、C:code） Q（1）:数组里面只有0，1，2,排成顺序的数组 A：最简单的方法是遍历（简单到不敢相信，当然这不是最好的方法）； 三路快排的方法。 C: /**三路快排 * 数组里面有3种数字，0,1,2 * 排成顺序 * 时间复杂度 o(n) * 空间为 o(1) */ public static void main...
C++算法：（去重）三数之和---两头堵模型（对撞指针模型）
ZHAO
05-27 1286
题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 例如： 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]。 思路： nums[n1] + nums[n2] = - nums[n3...
Leetcode- 1.Two sum-对撞指针解法
tox33的博客
01-12 369
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...
给出一个对撞指针的java代码示例
07-12
下面是一个对撞指针的 Java 代码示例，用于在有序数组中查找两个数的和等于目标值的组合： ```java public int[] twoSum(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (left ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值