【Java】蓝桥杯 PREV - 10 幸运数

一、题目描述

二、代码

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


public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();
		int n = in.nextInt();
		in.close();
		ArrayList<Integer> aList = new ArrayList<Integer>();
		
		for(int i = 0; i < n + 1; i++){
			aList.add(i);
		}

		//参考 三、思路记录中第二点
		for(int i = n; i > 0; i--){
			if((i % 2) == 0){
				aList.remove(i);
			}
		}
		
		
		int aList_size = aList.size() - 1;
		
		for(int j = 2; j <= aList_size; j++){
			int tmp = aList.get(j);
			for(int i = aList_size; i > 0; i--){
				
				if(i % tmp == 0){
					aList.remove(i);
					aList_size--;
				}
			}
		}
		
		int res = 0;
		for(int i = 0; i < aList.size(); i++){
			if(aList.get(i) > m && aList.get(i) < n){
				res++;
			}
		}
		
		
		System.out.println(res);
 	}
}

三、思路记录

1. 使用 ArrayList 可以很方便地移除任一位置的数，但 ArrayList 的 size 会实时变化。所以从前往后搜索会导致越界的问题（打个比方：假设原有 size == 20；本来应该搜索 20 次、假设在第 2 次搜索时移除了数字，此时 size == 19，那么在第 20 次搜索时就将越界）。此处采取的解决方法是从后往前搜索。【感谢聪明男朋友！】
2. 数列开始移除数字是在，幸运数为 2 的时候，这时 2 是在数列第二的位置；接下来幸运数为 3 时，3 依然是在数列第二的位置；然而后续的幸运数的位置则依次为第三、四、五...位。此处不知道怎么按照这个规律获取幸运数，所以先用一个循环将幸运数为 2 时的后续处理（即把所有序号能被 2 整除的项删除）；再按照幸运数位置自加的方式写循环。

四、结果