黑马程序员技术交流社区

标题: 为什么会提示超出数组的边界 [打印本页]

---

作者: 冥夜    时间: 2014-10-31 01:40
标题: 为什么会提示超出数组的边界


以下是代码

1. import java.util.*;
   
2. public class Liangshuhe_25
   
3. {
   
4.     public static void main(String[] args)
   
5.     {
   
6.         Scanner input=new Scanner(System.in);
   
7.         int n=input.nextInt();
   
8.         int[] arr=new int[n];
   
9.         for(int i=0;i<n;i++)
   
10.         {
    
11.             arr[i]=input.nextInt();
    
12.         }
    
13.         int target=input.nextInt();
    
14.         for(int i=0;i<n;i++)
    
15.         {
    
16.             for(int j=0;j<n;i++)
    
17.             {
    
18.                 if(i!=j&&arr[i]+arr[j]==target)
    
19.                 {
    
20.                         
    
21.                         System.out.print(i);
    
22.                         System.out.print(j);
    
23.                         break;
    
24.                         
    
25.                 }
    
26.             }
    
27.         }
    
28.     }
    
29. }

复制代码

运行后显示超出数组边界- -请问下哪里出问题了，死活找不到
这个是题目：给定一个数组，找到两个数，使得他们的和为一个给定的数值target。并且输出是第几个输入的数。
样例输入
3
5 75 25
100
样例输出
2 3

---

作者: 姜浩    时间: 2014-10-31 02:14
  for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;i++) // 这里应该是j++ ， 所以当然会导致角标越界。
            {
                if(i!=j&&arr[i]+arr[j]==target)
                {
                        
                        System.out.print(i);
                        System.out.print(j);
                        break;
                        
                }
            }

还有按照你的代码，和输入的数字，  结果应该是：  1 2  ，   2 1.

---

作者: 王世虎    时间: 2014-10-31 10:36
第二段for 循环可以这样写
for(int j=i+1;j<n;j++)
            {
                if(i!=j&&arr[i]+arr[j]==target)
                {
                        
                        System.out.print(i);
                        System.out.print(j);
                        break;
                 }
         }
目的是将数组中两数相加，那么j开始定义为i+1可以提供性能，相当于最快的方法对数组遍历。

---

作者: 王世虎    时间: 2014-10-31 10:38
刚if判断力面的条件就可以改为    if （arr[i]+arr[j]==target)

---

作者: 麦兜表妹    时间: 2014-10-31 10:51
for(int j=0;j<n;i++)
            {
                if(i!=j&&arr[i]+arr[j]==target)
                {
                        
                        System.out.print(i);
                        System.out.print(j);
                        break;
                        
                }
            }
第二个for循环 for(int j=0;j<n;i++)中i++应为j++
按照你写的i++的情况
如输入n=3
当第一个for循环到2，进行第二个循环的时候，i自动加一，即：i=3,造成角标越界。

---

作者: 冥夜    时间: 2014-10-31 16:26

姜浩 发表于 2014-10-31 02:14
for(int i=0;i

谢啦- -原来是循环变量没改好- -当时是直接复制上一行。。至于优化当时是想直接做出来先没考虑优化

---

作者: 姜浩    时间: 2014-10-31 16:57

冥夜 发表于 2014-10-31 16:26
谢啦- -原来是循环变量没改好- -当时是直接复制上一行。。至于优化当时是想直接做出来先没考虑优化 ...

刚开始都这样，我也是这么过来的。
加油~！ 希望你早日成为黑马。

---

作者: zhangyangLengen    时间: 2014-10-31 16:59
你的内部循环应该是j++，而不是i++,这样自然会越界；角标问题
for(int i=0;i<n;i++)
                {
                    for(int j=0;j<n;j++)
                    {
                        if(i!=j&&arr[i]+arr[j]==target)
                        {
                                System.out.print("值的位置是:"+i);
                                System.out.print("值的位置是:"+j);
                                break;
                               
                        }
                    }
                }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2