一)介绍
题意:从指定的整型nums数组中,随机取两个数,这两个数之和需要等于指定的target,如下图。
分析:第一种场景是nums数组中没有负数的情况,这种情况求和的计算会少一点,因为只要比target大的数都不需要计算。
第二种场景是nums数组中有负数的情况,这种情况求和,就需要考虑nums中所有的数了,本章是考虑了该情况。
备注:该题有两种解决方案,包括暴力法和哈希法。暴力法又包括普通暴力法、递归暴力法、双指针三种实现方式,主要是为了提供实现,扩展一些思路和知识点。
二)功能实现
普通暴力法:穷举整型数组nums中所有两个数之和为target的情况, 比较简单