ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2019-10-28 09:54:33  阅读:1042  来源: 互联网

标签:__ nums self solution 整数 twoSun 数组 目标值 def


 今天下午,看了一会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]


 

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

if __name__=="__main__":
solution=Solution()
print(solution.twoSun([1,2,3,4,5,6],5))

执行打印结果:

 

 

 

那么我来看下给定的list里面是否是对的。

我们知道python的list是从0开始计数的,即0的下标的元素就是list的里面第一个元素,然后一次类推。

我们可以看到下标是0 和3的元素分别是1和4,1+4=5

符合预期,认为代码通过。

 

下面我们做下单元测试:

class TestCase(unittest.TestCase):
def setup(self):
pass
def tearDown(self) -> None:
pass
def testcaseone(self):
self.solution = Solution()
result=self.solution.twoSun([1, 2, 3, 4, 5, 6], 5)
self.assertEqual(result,[0,3])
def testcasetow(self):
self.solution = Solution()
result = self.solution.twoSun(["1", 2, 3, 4, "5", 6], "5")
self.assertEqual(result, [0, 3])
def testcasethree(self):
self.solution = Solution()
result = self.solution.twoSun(["a", 2, 3, 4, "b", 6], "ab")
self.assertEqual(result, False)
if __name__=="__main__":

unittest.main()

 

 

 

测试代码运行后,我们发现了其中的错误。其实我们没有对入参进行控制,随后我们对代码进行升级,

class Solution():
def twoSun(self,nums:list,target:int):
for i in range(len(nums)):
for j in range(len(nums)-i):
try:
if nums[i]+nums[j] ==target and i !=j:
return [i,j]
except:
return False

运行结果

 

 

 

所以在测试过程中,我们一定要对我们的代码进行一定的单元测试。单元测试进行的越早,我们的问题发现的越早。写好的代码自己一定要进行测试。

 

标签:__,nums,self,solution,整数,twoSun,数组,目标值,def
来源: https://www.cnblogs.com/leiziv5/p/11750540.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有