1.给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的 任意个数之和 等于 target,并打印出所有结果的索引,索引不能重复。

/*
	做的一家公司笔试题,两数之和解决,N数之和想了半天,最终参考了别人的思路,收货不错
	参考地址:https://blog.csdn.net/dengz_j/article/details/114540948?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161832685216780264062836%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=161832685216780264062836&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v29-1-114540948.first_rank_v2_pc_rank_v29&utm_term=%E7%BB%99%E5%AE%9A%E4%B8%80%E4%B8%AA%E5%8C%85%E6%8B%AC++n+%E4%B8%AA%E6%95%B4%E6%95%B0%E7%9A%84%E6%95%B0%E7%BB%84++nums++%E5%92%8C+%E4%B8%80%E4%B8%AA%E7%9B%AE%E6%A0%87%E5%80%BC++target%E3%80%82%E6%89%BE%E5%87%BA++nums++%E4%B8%AD%E7%9A%84+%E4%BB%BB%E6%84%8F%E4%B8%AA%E6%95%B0%E4%B9%8B%E5%92%8C+%E7%AD%89%E4%BA%8E+target%EF%BC%8C%E5%B9%B6%E6%89%93%E5%8D%B0%E5%87%BA%E6%89%80%E6%9C%89%E7%BB%93%E6%9E%9C%E7%9A%84%E7%B4%A2%E5%BC%95%EF%BC%8C%E7%B4%A2%E5%BC%95%E4%B8%8D%E8%83%BD%E9%87%8D%E5%A4%8D%E3%80%82
*/
public class N_Sum {
   
	private static int result_count = 0;
	public static void main(String[] args) {
   
		int[] nums = {
   1,5,8,17,29,33,39,11,16};
		int target =33;
		
		int[] map_key = new int[nums.length];//记录map的key值
		int map_key_index = 0;
		
		// 创建一个map,因为后续需要排序,为了避免下标混乱,使用key来存储下标值
		Map<Integer,Integer
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值