子数组之和
来源:互联网 发布:ubuntu系统升级 编辑:程序博客网 时间:2024/04/25 02:13
给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置
There is at least one subarray that it's sum equals to zero.
样例
There is at least one subarray that it's sum equals to zero.
样例
给出 [-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3].
import java.util.ArrayList;import java.util.Scanner;/** * * 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置There is at least one subarray that it's sum equals to zero.样例给出 [-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3]. * @author Dell * */public class Test138 { public static ArrayList<Integer> subarraySum(int[] nums) { ArrayList<Integer> list=new ArrayList<>(); for(int i=0;i<nums.length;i++) { int sum=nums[i]; if(sum==0) { list.add(i); list.add(i); return list; }for(int j=i+1;j<nums.length;j++){ sum=sum+nums[j]; if(sum==0) { list.add(i); list.add(j); return list; }} } return list; }public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] a=new int[n]; for(int i=0;i<a.length;i++) { a[i]=sc.nextInt(); } ArrayList<Integer> list=subarraySum(a); System.out.println(list);}}
阅读全文
0 0
- 子数组之和
- 最大子数组之和
- 最大子数组之和
- 最大子数组之和
- 子数组之和
- 子数组之和
- 题目:子数组之和
- 题目:子数组之和
- 子数组之和
- (138)子数组之和
- LintCode_子数组之和
- 子数组之和_LintCode
- 子数组之和
- 子数组之和
- LintCode:子数组之和
- lintcode ----子数组之和
- 子数组之和
- 子数组之和
- 微服务API Gateway
- SSH免密码登录
- 在PHP中获取网站根目录物理路径
- MySQL服务与存储引擎间的接口
- Permissions 0644 for ‘/root/.ssh/id_rsa’ are too open处理
- 子数组之和
- nginx源码学习(三)配置解析
- Fragment状态保持
- 关于Java的值传递和引用传递
- 配置oracle的ssl连接
- 给input文本框添加灰色提示文字
- SDWebImage支持圆角功能
- 树立目标,积极生活
- 微服务实战(二):使用API Gateway