剑指offer
和为S的两个数字
相似的企业真题
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 64M，其他语言128M
热度指数：437295
本题知识点：
数学
数组
双指针
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
返回值描述:
对应每个测试案例，输出两个数，小的先输出。
示例1
输入
复制
[1,2,4,7,11,15],15
[1,2,4,7,11,15],15
返回值
复制
[4,11]
[4,11]
上一题
下一题
登录
/
注册
我的提交
编辑器加载中...
import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { } }
class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { } };
# -*- coding:utf-8 -*- class Solution: def FindNumbersWithSum(self, array, tsum): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ public List<int> FindNumbersWithSum (List<int> array, int sum) { // write code here } }
function FindNumbersWithSum(array, sum) { // write code here } module.exports = { FindNumbersWithSum : FindNumbersWithSum };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ function FindNumbersWithSum( $array , $sum ) { // write code here }
function FindNumbersWithSum(array, sum) { // write code here }
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ func FindNumbersWithSum( array []int , sum int ) []int { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param array int整型一维数组 # @param sum int整型 # @return int整型一维数组 # class Solution def FindNumbersWithSum(array, sum) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ def FindNumbersWithSum(array: Array[Int],sum: Int): Array[Int] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ fun FindNumbersWithSum(array: IntArray,sum: Int): IntArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ public int[] FindNumbersWithSum (int[] array, int sum) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ export function FindNumbersWithSum(array: number[], sum: number): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ func FindNumbersWithSum ( _ array: [Int], _ sum: Int) -> [Int] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param array int整型一维数组 * @param sum int整型 * @return int整型一维数组 */ pub fn FindNumbersWithSum(&self, array: Vec<i32>, sum: i32) -> Vec<i32> { // write code here } }
[1,2,4,7,11,15],15
[4,11]