A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 冥夜 中级黑马   /  2014-10-31 01:40  /  1615 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 冥夜 于 2014-11-29 01:55 编辑

以下是代码
  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


7 个回复

倒序浏览
  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.
回复 使用道具 举报
第二段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可以提供性能,相当于最快的方法对数组遍历。
回复 使用道具 举报
刚if判断力面的条件就可以改为    if (arr[i]+arr[j]==target)
回复 使用道具 举报
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:57:51
7#
冥夜 发表于 2014-10-31 16:26
谢啦- -原来是循环变量没改好- -当时是直接复制上一行。。至于优化当时是想直接做出来先没考虑优化 ...

刚开始都这样,我也是这么过来的。
加油~! 希望你早日成为黑马。
回复 使用道具 举报
你的内部循环应该是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;
                               
                        }
                    }
                }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马