现在为应届毕业生也是找工作嘚时期了,打算巩固一下算法对分治法,减治法动态规划等进行练习和深入理解。练习网站为语言为C++。
给定一个整数数组 nums 和一个目標值 target请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标
你可以假设每种输入只会对应一个答案。但是你不能重複利用这个数组中同样的元素。
具体实现跟蛮力法差不多分解与合并手段太差。
首先nums数组元素大小位置混乱我们并不好进行操作和判斷。
因为输出的是下标所以最后要检索一下两数字的下标其中left和right只是排序后的下标,不跟上面一样是具体值
理解上面的内容就会发现,上面用中间值只是把数组分为了大于部分和小于部分left通过向左移动进行减少,right通过向右移动进行增大那么left为首位,right为最后一位然後通过left进行右移进行增大,right左移进行减少也是可以的