求子数组中等于某个值K的起始坐标

最新推荐文章于 2024-05-06 13:49:16 发布

Naploen8

最新推荐文章于 2024-05-06 13:49:16 发布

阅读量597

点赞数

分类专栏：编程基础学习算法基础 java数据结构系列文章标签： java数据结构 java算法数据结构

本文链接：https://blog.csdn.net/cool_easy/article/details/52706355

版权

编程基础学习同时被 3 个专栏收录

29 篇文章 3 订阅

订阅专栏

java数据结构系列

12 篇文章 0 订阅

订阅专栏

算法基础

4 篇文章 0 订阅

订阅专栏

<span style="font-family: Arial, Helvetica, sans-serif;">/*</span>

	 * 求子数组中等于某个值K的起始坐标
	 */
	public void getNum(int[] a,int k){
		HashMap<Integer, Integer>  map = new HashMap<>();
		int[] ss = new int[a.length];
		int currentNum =0;
		for (int i = 0; i < a.length; i++) {
			currentNum +=a[i];
			ss[i] = currentNum;
			map.put(currentNum, i);
		}
		for (int i = ss.length-1; i >0; i--) {
			int tmp = ss[i] -k;
			if (map.get(tmp)!= null) {
				System.out.println(i+" "+ map.get(tmp));
			}
		}
	}