数据结构(C语言版) 栈和队列 算法设计Demo12

Posted 2022-05-25 奕兴_Victor

给定一个整数数组nums和一个目标值target，请在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

方法一：

public int[] twoSum(int[] nums,int target)
	Map<Integer,Integer>map=new HashMop< >();
	for(int i=0;i<nums.length;i++)
		map.put(nums[i],i);
	
	int component;
	for(int i=0;i<nums.length;i++)
		component=target-nums[i];
		if(map.containsKey(component)&&map.get(component)!=i)
			return new inti,map.get(component);
		
	
	return null;

方法二：

public int[] twoSum(int[] nums,int target)
	for(int i=0;i<nums.length;i++)
		for(int j=i+1;j<nums.length;j++)
			if(nums[j]==target-nums[i])
				return new int[]i,j
			
		
	
	throw new IllegalArgumentException("No two sum solution");