配列から重複した数字を抽出したい

Question

ユーザーが入力した任意の数から重複した数字を抽出したいのですが、途中まで書いて、完全に分からなくなってしまいました。

流れとしては、メインメソッドから重複確認のメソッドを呼び出し、ArrayList.contains(), ArrayList.subList() の使用（ HashSet や distinct などは使用不可）、メインメソッドで重複した数字の表示です。

アドバイス頂けますと幸いです。

package zyuhuku;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.List;

import java.util.ArrayList;
import java.util.Scanner;

public class Otameshi {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	
	Scanner in = new Scanner(System.in);
	
	//変数の宣言
	boolean valid = false;
	boolean playing = false;

	ArrayList<Integer> list = new ArrayList<Integer>();
	int num1 = 0;

	//任意の数字を尋ねる
	do {

		do {
			System.out.println("数字を入力してください。エンターキーを押すと終了します:");
			String enter = in.nextLine();

			try {
				num1 = Integer.parseInt(enter);
				list.add(num1);

			}catch(Exception e) {
				System.out.println("無効です。整数を入力してください");

			}finally {
				if (enter.equals("")) {
					valid = true;
				}
			}

		}while(!valid);


		System.out.println("Index"+ "\t" +"Item");

		for (int i = 0; i < list.size(); i ++) {
			System.out.println(i + "\t" + list.get(i));
		}

		System.out.println("リストの中の数は " + list.size() + " です。");
		System.out.println("リストの中の数の合計 " + sumValues(list) + " です。");

	}while(playing);
}//main終了


public static int sumValues(ArrayList<Integer> list) {

	int sum = 0;

	for (int i = 0; i < list.size(); i++) {
		sum = sum + list.get(i);
	}
	return sum;

}//sumValues終了

}

Comments

[dodox86]

マークダウンでのコード提示が崩れています。
```Java
// コード全体
```
のように記載しましょう。あと、sumValuesメソッドって不要ですね。流用でしょうか。
いずれにせよ、コードを何となく書き進める前に頭の中で考えをまとめる必要があります。

リストでも配列でも要素をひとつずつ頭から見て、前後に同じ値があればそれは重複した値であり、それをまとめていけばよいです。

[ho-ta-te]

>ArrayList.subList() の使用（ HashSet や distinct などは使用不可）
こちらは課題で提示された実装の条件でしょうか？ArrayList.subList() でどうしたいのかがよくわからず、期待している結果を記載してほしいです。
例えば『1,2,3,1,2』が入力されたとき、ArrayList.subList()で作られるリストはどのような状態で、どう表示したいのでしょうか？

Answer 1

課題で出されたものです。初めて質問するので、どういうふうに質問していいか分からずご迷惑をおかけしました。

private static ArrayList<Integer> dups(ArrayList<Integer> list) {
		
		ArrayList<Integer> duplicates = new ArrayList<>();
		
		for(int i = 0; i < list.size(); i++)
		{	
			List<Integer> restOfList = list.subList(i + 1, list.size());
			if(restOfList.contains(list.get(i)))
			{
				if(!duplicates.contains(list.get(i)))
				{
					duplicates.add(list.get(i));
				}
			}			
		}
		return duplicates;
	}