国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

JAVA實現,尋找數組中元素相加的和為0的元素個數的最大值,并輸出子數組元素

2019-11-14 15:33:45
字體:
來源:轉載
供稿:網友

題目:尋找一個數組中連續幾個元素,和為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));			}		}	}}

 


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 台中市| 济源市| 五常市| 昔阳县| 衡阳县| 兰考县| 澎湖县| 博野县| 黎城县| 布拖县| 安庆市| 兴安盟| 江阴市| 罗城| 阿合奇县| 得荣县| 肥西县| 临城县| 汾阳市| 河津市| 张北县| 堆龙德庆县| 浦北县| 突泉县| 兴安县| 迁西县| 德钦县| 乌拉特中旗| 侯马市| 靖边县| 汾阳市| 天长市| 景谷| 上杭县| 常德市| 越西县| 镇沅| 文安县| 石家庄市| 焦作市| 河曲县|