剑指offer——会了这题offer就稳了,输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
以后先来无事做可以在牛客网上刷刷一下编程题,今天刷到了一题有关数组的题目,记忆中有同学在面试中被问到了,话不多说,先看题,题目如下:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。像这种算法题,真的不建议一上来就巴拉巴拉开始写代码,最主要的还是先要明白题目的意思,理清思路,然后在编程。这道算法题我觉得就是一个很典型的例子。很多同学看到题目,可能就在纠结,和为S,先遍历数组呀,然后用一个临时变量去存储满足和为S的两个数