查找ArrayList中的整数对

-1

最近碰到了一个黑客挑战，在给定的数组中找到了一对int。使用ArrayList作为一种方法。任何人都可以纠正这段代码中的错误。查找ArrayList中的整数对

错误：异常在线程 “主” java.lang.IndexOutOfBoundsException：索引：10，尺寸：9

在java.util.ArrayList.rangeCheck（ArrayList.java:653）

在java的.util.ArrayList.remove（ArrayList.java:492）

在Solution.main（Solution.java:32）

import java.io.*; 
import java.util.*; 
import java.text.*; 
import java.math.*; 
import java.util.regex.*; 

public class Solution { 

    public static void main(String[] args) { 
     Scanner in = new Scanner(System.in); 
     int n = in.nextInt(); 
     int c[] = new int[n]; 
     for(int c_i=0; c_i < n; c_i++){ 
      c[c_i] = in.nextInt(); 
     } 
     int count=0; 

     Arrays.sort(c); 

     ArrayList<Integer> ch = new ArrayList<>(); 

     for(int c_i=0; c_i < n; c_i++){ 
      ch.add(c[c_i]); 
     } 

     for(int i=0;i<ch.size();i++){ 
      int a = ch.get(i); 
      int b=ch.indexOf(a); 
      if(b<0) 
       continue; 
      else{ 
       ch.remove(a); 
       ch.remove(b); 
       count++; 
       for (int j=0;j<ch.size()-2;j++){ 
        ch.add(j,ch.get(j+2)); 

       } 
      } 
      System.out.println(count); 
     } 

    }

编辑上述方法，虽然发现b将给出索引a始终只删除一个元素，所以现在尝试了第一个元素被删除的方法，无论如何，然后搜索匹配的pair元素，直到arrayList为空。

while(ch.size()!=0){ 
     int a = ch.get(0); 
     ch.remove(0); 
     int b = ch.indexOf(a); 
     if(b<0){ 

      for (int j=0;j<ch.size()-1;j++) 
       ch.add(j,ch.get(j+1)); 
      continue; 
      } 
     else{ 

      ch.remove(b); 
      count++; 
      for (int j=0;j<ch.size()-2;j++) 
       ch.add(j,ch.get(j+2)); 
      } 
    } 



Error: Terminated due to timeout

来源

2017-02-17 Nishant Saini

如果'a = ch.get（i）'，什么停止'b'等于'i'？ –

错误将发生在此行'ch.remove（a）;'因为在你的程序中'a'可能是一个大于'Arraylist'大小的数字。 – BeginnersSake

从数组中删除元素的任何其他替代方法，以免妨碍搜索。此外，我正在删除这些元素，所以它们不会妨碍另一个递归对。 –

int a = ch.get(i);

这将在位置检索i的值

ch.remove(a);

这将删除存储在索引a值。值a可能会大于ArrayList大小。

这是你出错的地方。尝试评论说，也许它会工作

来源

2017-02-17 18:28:38 Sparker0i

我使用的方法是，如果我们有一对元素，我们删除这对来重新开始查找和删除过程。这样，找到递归对的可能性就被消除了。 –

查找ArrayList中的整数对

回答

相关问题