Question

给一个arraylist说[3,10,9,11,10,2,9]，我需要写一些代码来挑选序列[10,9,11,10]。

必须这样做的方法是从元素创建一个区间，然后检查下一个元素是否在该区间内。

FX：

从元素3我们得到间隔，3 * 0,80和3 * 1,20 = [2.4 - 3.6]。现在检查下一个元素10是否在该区间内 - 它不是。移到下一个元素，10。

从10开始，我们得到间隔[8 - 12]。我们看到9,11和10在那个区间，2不是那么停止！

我有什么：

import java.util.ArrayList;
import java.util.List;


public class HelloWorld {

public static void main (String[] args){
    List<Integer> tops = new ArrayList<Integer>();
    tops.add(3);
    tops.add(10);
    tops.add(9);
    tops.add(11);
    tops.add(10);
    tops.add(2);
    tops.add(9);


    List<Integer> newtops = new ArrayList<Integer>();
    for (int i = 1; i < tops.size()-1; i++){
        double minValue = tops.get(i)*0.80;
        double maxValue = tops.get(i)*1.20;
        for (int k = i+1; k < tops.size()-1; k++){
            if (tops.get(i) > minValue && tops.get(i) < maxValue){
                newtops.add(tops.get(i));
            }
            else{
                break;
            }
        }
    }System.out.println(newtops);
}
}

输出： [10,10,10,10,9,9,9,11,11,10]

预期产量： [10,9,11,10]

Answer 1

我认为这会奏效。未经测试...

List<Integer> list = new ArrayList<Integer>();
list.add(3);
list.add(10);
list.add(9);
list.add(11);
list.add(10);
list.add(2);
list.add(9);

List<Integer> result = new ArrayList<Integer>();
double lowerFactor = 0.8d;
double upperFactor = 1.2d;

double lowerLimit = list.get(0) * lowerFactor;
double upperLimit = list.get(0) * upperFactor;
int index = 1;
do
{
     if (lowerLimit <= list.get(index) && list.get(index) <= upperLimit)
     {
         if (result.isEmpty())
         {
             result.add(list.get(index - 1));
         }
         result.add(list.get(index));
     } else if (result.size() > 0)
     {
         break;
     } else
     {
         lowerLimit = lowerFactor * list.get(index);
         upperLimit = upperFactor * list.get(index);
     }
     index++;
} while (index < list.size());

从arraylist中挑选元素

1 个答案: