面试算法题-01

该博客介绍了一个编程问题,即在一个不包含重复元素的数组中找到两个数,使得它们的和等于给定的目标值。提供的解决方案是通过双重循环遍历数组,当找到满足条件的两个数时返回它们。如果找不到符合条件的数对,则返回空数组。这是一个典型的两数之和问题,常见于编程面试和算法练习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1-Two number sum(两数之和)

write a function that takes in a non-empty array of distinct integers and an integer representing a target sum. if any two numbers in the input array sum up to the target sum, the function should return them in an array in any order. if no two numbers sum up to the target sum, the function should return an empty array.

sample input
array = [3, 5, -4, 8, 11, 1, -1, 6]
targetSum = 10
sample output
[-1, 11]

(1) idea:
  • traversing every element in array as first number
  • traversing every rest of elements as second number
  • if second number equals to tragetSum minus first number, then return the array with those two number
class solution{
	private int[] getTargetNumber(int[] array, int targetSum){
		for(int i = 0; i < array.length; i++){
			int first = array[i];
			for(int j = 1; j < array.length; j++){
				int second = array[j];
				if(targetSum - first == second){
					return new int[]{first, second};
				}
			}
			return new int[0];
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值