数字串中找到两数之和等于已知数

最新推荐文章于 2020-04-03 22:04:28 发布
原创 最新推荐文章于 2020-04-03 22:04:28 发布 · 351 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #leetcode

本文介绍了一个常见的算法问题：在一个整数数组中找出两个数，使它们的和等于给定的目标值。例如，给定数组 [3,6,12,15,18] 和目标值 21，文章展示了如何找到和为 21 的两个数的下标。

题目描述：

给定一个整数数组，在该数组中找到和等于给定数值的两个数。


示例：

给定数组nums = [3, 6, 12, 15, 18], 找和等于21的两个数。
nums[1] + nums[3] = 6 + 15 = 21,则返回[1, 3]。

python从字符串中提取数字
平平淡淡，戒急用忍，一生学闭嘴。
08-31 1万+
python从字符串中提取数字 使用正则表达式，用法如下： ## 总结 ## ^ 匹配字符串的开始。 ## $ 匹配字符串的结尾。 ## \b 匹配一个单词的边界。 ## \d 匹配任意数字。 ## \D 匹配任意非数字字符。 ## x? 匹配一个可选的 x 字符 (换言之，它匹配 1 次或者 0 次 x 字符)。 ## x* 匹配0次或者多次 x 字符。 ## x+ 匹配1次或者多次 x 字符。 ## x{n,m} 匹配 x 字符，至少 n 次，至多 m 次。 ## (a|b|c) 要么匹配 a，要么
精选资源
cpp代码-已知XYZ+YZZ=532,X Y Z为数字，求解
07-14
这个问题要求我们找到三个数字X、Y和Z，使得它们组成的两个三位数XYZ和YZZ相加等于532。在C++编程环境中，我们需要编写一个程序来解决这个问题。 首先，我们可以从标签“代码”推断出，解决方案将包含编写C++源代码...
如何从一堆数中选出若干个数，使其和等于给定的数？
anw53724的博客
02-13 7340
如题，比如有一堆数：13，2，4，2，4，8，7，8，6 要从中挑选出若干个数，使得它们的和等于32，挑选出来的数是：20，6，4，2 我是使用“试探”法来解这个题目，思路如下： 先对数进行排序：13，8，8，7，6，4，4，2，2 选出最大的数字，以及不大于目标数字后续数字，于是我挑选到了13，8，8，其和是29，如果这个时候再挑选7的话就会超过32，所以就跳...
在一个数组中找到几个数之和为某个数字
qq_26496077的博客
04-03 4411
思路一: for循环嵌套遍历(想作死可以试下) 思路二: 双指针(分别指向头、尾,往之间收缩) 思路三: hashmap(用空间换时间) 两个数字之和为某个数 # 思路三 def getRes_HashMap(nums, target): nums.sort() result = set() for index, number in enumerate(nums): ...
数组中是否存在两数之和等于目标值
weixin_30530523的博客
12-12 373
// 1. 给一个整型数组和一个目标值，判断数组中是否有两个数字之和等于目标值 func twoSum(nums: [Int], _ target: Int) -> Bool { // 集合: 用来存放遍历过的数组中的值 var set = Set<Int>() // 遍历数组 for num in nums ...
面试100题：14.求在有序数组中查找两个数的和为指定数
加油，码农！
02-01 3752
转载并参考July的博客http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html，万分感谢！ 题目： 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4
<再来一题>数组中是否存在两数之和等于target
m0_37650263的博客
12-31 1141
问题描述： 给定一个数组：a1,a2,…,an，和一个目标数值target，问数组中是否存在两个数ai和aj，使得ai+aj等于target。 解题思路： 先将数组排序，时间复杂度为O(nlogn)，然后分别用两个指针 i , j 指向排序后数组的头和尾，计算ai+aj,之和s,若s大于target,则说明j取值过大，所以j=j-1；若s小于target，则说明i取值过小，所以i=i+1。
JavaScript黑洞数字之运算路线查找算法(递归算法)实例
11-22
如排序算法（`sort()`方法在这里用于排序数组中的数字），遍历算法（数组的遍历在`split()`、`join()`和`reverse()`等方法中体现），以及数据结构与算法的技巧，比如如何有效地处理数字和字符串之间的转换。...
8个简单的汇编程序，数组排序、计算最大数，字符串比较，打印图形
07-20
3. **查找最大数**：此程序用于动态输入20个无符号两位数，找到其中的最大值。它利用循环结构遍历输入，通过CMP指令比较当前值与已知最大值，更新最大值。这个程序展示了如何处理动态输入和存储中间结果。 4. **...
手写数字数据集txt文件.rar
06-06
在TXT文件中，每个数字通常由一串连续的数值表示，这些数值代表了图像像素的亮度或颜色信息。例如，一个28x28像素的图像会转化为784个数值（28x28=784），每行或每列对应图像的一个像素。 对于机器学习，尤其是监督...
(使用STL自带的排序功能进行排序7.3.12)UVA 11057 Exact Sum(在一组数据中找到这么两个数,使得他们的和等于指定数&&且这两个数之间的差值最小)
黄俊东的专栏
11-04 1463
/* * UVA_11057.cpp * * Created on: 2013年11月4日 * Author: Administrator */ #include #include #include using namespace std; const int maxn = 100010; int leftt; int rightt; int a[maxn];
算法----两数之和
男儿不展风云志，空有天生八尺躯
01-14 898
算法是一个很有意思的事情，尤其是，当你看到比你想法更好的算法的时候，真的是，有些人思维独特，很聪明。把复杂的问题，用很简单的代码写出来。 反正，算法是思想的交流。思想的交流，一般都会碰撞出火花。 总结： 1.我喜欢先写思路，再写代码。思路很重要，实现很简单。 有时候，你的思路的优化，决定了你的算法的效率。所以，一定要多斟酌几次。可以找到自己思路里面，可以优化的点。 2.自己写出来，要和别人比一下效...
两数之和
pzx1997的博客
06-05 406
题目：两数之和 问题描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 注意事项 你可以假设只有一组答案。 思路：用两个for循环，将给出的数组从头到尾循环两次，若两数之和为给定的target，则将这两个数
python练习：实现一个整数数组里面两个数之和为183的所有整数对
weixin_30701575的博客
12-26 517
1 l1 = [183,0,1,2,-184,367] 2 3 num = [] 4 5 for i in range (0,len(l1)): 6 7 for l in range (i+1,len(l1)): 8 9 if l1[i]+l1[l]==183: 10 num.append((l1[i]...
[算法]两数之和，三数之和
weixin_34204722的博客
04-18 213
1. 两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] LeetCode：https://leetcode-cn.com/p...
在已排序好的数组找两个数a加b等于给定的N
weixin_33688840的博客
10-15 226
public class 在已排序好的数组找两个数a加b等于给定的N { public static void main(String[] args) { /** * 初始化参数 Result为结果值 * num 是测试数组 * start 开始游标, end 结束游标 */ int Result = 15; int[] num = {1,2,4,7,1...
python中如何交换字符串中的数字
最新发布
03-17
<think>好的，我现在需要解决用户的问题：在Python中如何交换字符串中的数字。首先，我需要明确用户的需求。用户可能有一个包含数字的字符串，想要交换其中的某些数字的位置。比如，把"a1b2c3"中的1和3交换，变成"a3b2c1"。不过，用户没有具体说明交换的条件，比如是按照位置交换还是根据数值大小交换，或者交换所有数字还是特定数字。因此，我需要考虑不同的可能性，并给出相应的解决方法。 首先，我应该考虑常见的情况。比如，交换字符串中相邻的两个数字，或者交换所有数字的位置。另一种可能是交换特定的两个数字，比如第一个和最后一个数字。另外，用户提到的“交换数字”可能指的是交换数字字符的位置，而不是数值上的交换，比如将字符串中的数字字符进行某种排列。 接下来，我需要回忆Python中处理字符串的方法。字符串在Python中是不可变的，所以直接修改字符需要将字符串转换为列表，进行修改后再转回字符串。例如，将字符串转换为列表，然后交换指定位置的元素，再使用join方法合并成新的字符串。 例如，对于字符串s = "a1b2c3"，转换为列表后变成['a', '1', 'b', '2', 'c', '3']。假设要交换索引1和5的元素（即'1'和'3'），可以这样做： s_list = list(s) s_list[1], s_list[5] = s_list[5], s_list[1] result = ''.join(s_list) 这样得到的结果是"a3b2c1"。 但用户的问题可能更复杂，比如需要交换所有数字的位置，或者根据某些条件交换。例如，将所有偶数位置的数字交换，或者将数字按升序排列。这时候可能需要先提取数字，处理后再放回原字符串。 另一种情况是用户想要交换字符串中的两个特定数字。例如，将所有的'1'和'3'交换。这时可以使用字符串的replace方法，但需要注意顺序问题，避免替换过程中相互覆盖。例如，可以先将其中一个数字替换为一个临时字符，再替换另一个，最后替换临时字符。例如： s = "a1b3c1" temp = '@' s = s.replace('1', temp).replace('3', '1').replace(temp, '3') 这样会将所有的1换成3，所有的3换成1。但这种方法需要确保临时字符不在原字符串中出现。 还有一种情况是用户可能希望交换数字的位置，比如将字符串中的数字逆序。例如，原字符串是"a1b2c3"，交换后变成"a3b2c1"。这时候需要先找到所有的数字，逆序后再放回原位置。具体步骤可能包括： 1. 使用正则表达式找到所有数字的位置和值。 2. 将数字逆序。 3. 重新构建字符串，将数字按逆序填入原来的位置。 例如： import re s = "a1b2c3" digits = re.findall(r'\d', s) reversed_digits = digits[::-1] result = [] digit_index = 0 for char in s: if char.isdigit(): result.append(reversed_digits[digit_index]) digit_index += 1 else: result.append(char) result = ''.join(result) 这样得到的结果是"a3b2c1"。 不过，用户的问题可能更具体，比如交换两个相邻的数字，或者根据某些条件交换。需要进一步明确，但考虑到用户的问题比较宽泛，可能需要给出几种常见的交换方法。 另外，用户提供的引用中有提到检测断点和交换的条件，如引用[5]中的内容，可能涉及到在特定条件下交换元素，比如当存在两个断点时交换它们。这可能与排序或数组调整有关，但用户的问题是关于字符串中的数字交换，可能需要不同的方法。 总结来说，可能的解决方案包括： 1. 通过索引直接交换特定位置的字符。 2. 替换特定的数字字符。 3. 提取所有数字，处理后重新插入。 4. 使用正则表达式定位数字并进行交换。 需要根据用户的具体需求选择合适的方法。由于用户的问题比较笼统，最好给出几种常见情况的解决方法，并说明适用的场景。 例如，如果用户想交换字符串中的第一个和最后一个数字，可以按照索引处理；如果想交换所有数字的位置，可以使用正则表达式提取后逆序；如果想交换特定的两个数字，可以使用替换方法。 同时，需要注意字符串不可变，转换为列表处理是常见做法。此外，处理过程中要确保索引不越界，数字存在等边界情况。 现在，我需要将这些思路整理成结构清晰的回答，并生成相关问题。</think>### 在Python中交换字符串中的数字的方法 在Python中交换字符串中的数字，可以根据具体需求选择以下方法： #### **1. 直接交换特定位置的数字** 若已知需要交换的**数字位置索引**，可将字符串转为列表后交换元素： ```python def swap_by_index(s, index1, index2): s_list = list(s) s_list[index1], s_list[index2] = s_list[index2], s_list[index1] return ''.join(s_list) # 示例：交换索引1和5的数字 s = "a1b2c3" print(swap_by_index(s, 1, 5)) # 输出: a3b2c1 ``` #### **2. 替换特定数字字符** 若需交换**特定数值**（如将1替换为3，3替换为1），使用临时占位符避免覆盖： ```python def swap_specific_digits(s, num1, num2): temp = "@" # 确保占位符不在原字符串中 return s.replace(str(num1), temp).replace(str(num2), str(num1)).replace(temp, str(num2)) # 示例：交换1和3 s = "a1b3c1" print(swap_specific_digits(s, 1, 3)) # 输出: a3b1c3 ``` #### **3. 逆序所有数字的位置** 若需将字符串中的数字**整体逆序排列**，使用正则表达式提取并逆序： ```python import re def reverse_all_digits(s): digits = re.findall(r'\d', s) reversed_digits = digits[::-1] result = [] digit_idx = 0 for char in s: if char.isdigit(): result.append(reversed_digits[digit_idx]) digit_idx += 1 else: result.append(char) return ''.join(result) # 示例：逆序所有数字 s = "a1b2c3" print(reverse_all_digits(s)) # 输出: a3b2c1 ``` #### **4. 根据条件交换相邻数字** 若需在满足条件时交换相邻数字（如升序排列），可遍历字符串处理： ```python def swap_adjacent_if_needed(s): s_list = list(s) for i in range(len(s_list)-1): if s_list[i].isdigit() and s_list[i+1].isdigit(): if s_list[i] > s_list[i+1]: # 若前一个数字更大则交换 s_list[i], s_list[i+1] = s_list[i+1], s_list[i] return ''.join(s_list) # 示例：交换相邻数字 s = "a3b2c1" print(swap_adjacent_if_needed(s)) # 输出: a2b1c3（仅示例逻辑） ``` --- ### 方法对比 | 方法 | 适用场景 | 复杂度 | |-----------------------|-----------------------------------|---------| | 直接交换索引 | 已知交换位置 | $O(1)$ | | 替换特定数字 | 交换固定数值 | $O(n)$ | | 逆序所有数字 | 整体逆序数字 | $O(n)$ | | 条件交换相邻数字 | 需要排序或调整顺序 | $O(n)$ | --- ### 注意事项 1. **索引越界**：确保交换的索引在字符串范围内。 2. **数字存在性**：若字符串中无数字，需处理异常。 3. **性能优化**：长字符串建议使用生成器或迭代器（如`re.finditer`）[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值