zoukankan      html  css  js  c++  java
  • JAVA实现,寻找数组中元素相加的和为0的元素个数的最大值,并输出子数组元素

    题目:寻找一个数组中连续几个元素,和为0,且这几个元素为这个数组中连续个数最多的几个元素,并且输出打印这些元素。

    输入样例:

    1 2 3 0 -3 -2 1

    1 2 3 0 -3 -2 1 0 -2 -3 2 3

    输出样例:

    2 3 0 -3 -2

    1 2 3 0 -3 -2 1 0 -2 -3 2 3

    ------------------------------------------------I am a Dividing line---------------------------------------------

    JAVA代码:

    import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    /**
     * 连续子数组和为0的最大个数
     * 
     * @author ForeverLover
     *
     */
    public class ArrayLine {
    
    	public static void main(String[] args) {
    		while (true) {
    			// ---------------输入-----------------//
    			Scanner scan = new Scanner(System.in);
    			String s = scan.nextLine();
    			String[] sa = s.split(" ");
    			int[] array = new int[sa.length];
    			for (int i = 0; i < array.length; i++)
    				array[i] = Integer.parseInt(sa[i]);
    			// --------------寻找数组------------------//
    			List<Integer> list = new ArrayList<Integer>();
    			List<Integer> result = new ArrayList<Integer>();
    			for (int i = 0; i < array.length; i++) {
    				int sum = array[i];
    				result.clear();
    				result.add(array[i]);
    				for (int j = i + 1; j < array.length; j++) {
    					if ((sum += array[j]) == 0) {
    						result.add(array[j]);
    						if (result.size() >= list.size()) {
    							list.clear();
    							list.addAll(result);
    						}
    					} else
    						result.add(array[j]);
    				}
    			}
    			// ---------------输出------------------//
    			for (int i = 0; i < list.size(); i++) {
    				if (i != list.size() - 1)
    					System.out.print(list.get(i) + " ");
    				else
    					System.out.println(list.get(i));
    			}
    		}
    	}
    }
    
  • 相关阅读:
    音频、摄像机操作
    调用系统相机及摄像机
    图片的放大缩小
    haxm intelx86加速模拟器的安装
    mac eclipse 下安装subclipse
    文件多线程下载实现
    windows与linux之间传输文件
    ZeroMQ接口函数之 :zmq_setsockopt –设置ZMQ socket的属性
    使用C语言在windows下一口气打开一批网页
    Net-SNMP是线程安全的吗
  • 原文地址:https://www.cnblogs.com/ForeverLover/p/4839789.html
Copyright © 2011-2022 走看看