python步骤解析 给定一个整数数组和目标值_刷题之给定一个整数数组 nums 和一个目标值 taget,请你在该数组中找出和为目标值的那 两个 整数...

今天下午,看了一会github,想刷个题呢,就翻出来了刷点题提高自己的实际中的解决问题的能力,在面试的过程中,我们发现,其实很多时候,面试官 给我们的题,其实也是有一定的随机性的,所以我们要多刷更多的题。去发现问题。

题目:

给定一个整数数组 nums 和一个目标值 taget,请你在该数组中找出和为目标值的那 两个 整数,

并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

解析:

实际这里就是给你的一个列表的数字,给你一个预期,让你返回

这个列表里面两个数字相加等于这个预期的数字的下标。

代码思路:

1.直接用到两个for循环,去遍历这个list,

2.一个for循环从第一个元素,一个for循环从减去这个元素的list里面去遍历

3.然后去判断这个两个的元素相加的和是否等于预期的taget,如果等于,直接返回元素的下标。

4. 这里可能返回多个,我们默认选择第一组。

实现代码:

class Solution():

def twoSun(self,nums,target):

for i in range(len(nums)):

for j in range(len(nums)):

if nums[i]+nums[j] ==target and i !=j:

return [i,j]

那么我们先来个简单的测试,去测试一下࿱

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目要求在给定的n个正整数找出出现次数最多的数,如果有多个,则输出最小的一个。 解题思路: 1. 首先,我们可以使用一个字典来记录每个数出现的次数。 2. 遍历给定的n个正整数,将每个数出现的次数记录在字典中。 3. 找出出现次数最多的数,如果有多个,则输出最小的一个。 代码实现: ``` n = int(input()) # 输入正整数的个数 nums = list(map(int, input().split())) # 输入正整数列表 count = {} # 定义一个字典,用于记录每个数出现的次数 for num in nums: if num in count: count[num] += 1 else: count[num] = 1 max_count = max(count.values()) # 找出出现次数最多的数的出现次数 result = float('inf') # 定义一个变量,用于记录最小的出现次数最多的数 for num in nums: if count[num] == max_count and num < result: result = num print(result) # 输出最小的出现次数最多的数 ``` 时间复杂度:O(n),空间复杂度:O(n)。 ### 回答2: 题目中要求我们找出n个正整数中出现次数最多的数,如果有多个,输出最小的那个。我们可以使用一个哈希表来统计每个数出现的次数,然后再遍历哈希表,找出出现次数最多的数。这里的哈希表可以使用Python中的字典来实现。 先来介绍一下哈希表的概念。哈希表是一种利用哈希函数(Hash Function)实现快速查找的数据结构。它的基本思想是将要存储的数据通过哈希函数转换为一个哈希值(Hash Value),然后将哈希值作为数组的下标,将数据存储在对应的数组元素中。当我们需要查找某个数据时,同样使用哈希函数计算出它的哈希值,然后直接访问对应的数组元素即可。哈希表可以支持快速的增、删、查等操作,时间复杂度为O(1)。 回到本题,我们可以先遍历给定的n个数,使用字典来统计每个数出现的次数。代码如下: ``` nums = [2, 5, 2, 3, 6, 2, 2] d = {} for num in nums: if num in d: d[num] += 1 else: d[num] = 1 ``` 上面的代码使用了一个if-else语句来判断当前数是否已经在字典中出现过,如果出现过,就将它的出现次数加1,否则将它加入字典,并将出现次数设为1。 接下来,我们遍历一遍字典,找出出现次数最多的数。为了处理有多个出现次数最多的数的情况,我们需要用一个变量max_count来记录出现次数最多的数的出现次数,以及一个变量min_num来记录这些数中的最小值。代码如下: ``` max_count = -1 min_num = float('inf') for num, cnt in d.items(): if cnt > max_count: max_count = cnt min_num = num elif cnt == max_count and num < min_num: min_num = num ``` 上面的代码中,我们使用了items()函数来遍历字典中的键值对(num和cnt),然后分别判断当前数的出现次数cnt是否大于max_count,如果大于,则更新max_count和min_num;如果cnt等于max_count,就比较当前数num和min_num的大小,如果num小于min_num,则更新min_num。 最后,我们就可以输出出现次数最多的数了。代码如下: ``` print(min_num) ``` 完整代码如下: ``` nums = [2, 5, 2, 3, 6, 2, 2] d = {} for num in nums: if num in d: d[num] += 1 else: d[num] = 1 max_count = -1 min_num = float('inf') for num, cnt in d.items(): if cnt > max_count: max_count = cnt min_num = num elif cnt == max_count and num < min_num: min_num = num print(min_num) ``` 运行结果为: ``` 2 ``` 因为2在给定的7个数中出现了4次,比其他数都多,所以它是出现次数最多的数,而且2是所有出现次数最多的数中最小的一个。 ### 回答3: 题目描述 这道题的目的是要求在 n 个正整数中找到出现次数最多的数,如果出现次数最多的数有多个的话,就输出其中最小的一个。因此,这里需要实现一个算法来解决这个问题。 思路分析 首先,可以利用一个哈希表来记录每个数出现的次数。哈希表是一种用于存储键值对的数据结构,其中每个键都对应着一个值。在这道题中,键是每个正整数,而值则是该正整数出现的次数。具体地,可以使用一个 unordered_map 对象来实现这个哈希表,其插入,查找,以及删除操作的时间复杂度均为 O(1)。 接下来,可以遍历整个数组,不断地更新每个数出现的次数。如果存在出现次数相同的数字,那么就应该将最小的数作为答案。因此,可以使用两个变量 maxCount 和 ans,maxCount 记录了目前为止出现的最大次数,而 ans 记录在这个最大次数中最小的数。 代码实现 在实现的时候,可以先利用哈希表统计每个数字出现的次数,再通过遍历哈希表找到出现次数最多的数。 以下是 C++ 的代码示例:

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值