leetcode two_sum (easy) /java

刷题背景

担心找不到工作。

看think in java略枯燥，传智播客的视频太浅显。

于是刷题练习算法和java。

废话少说。

题：

java菜鸟一枚，用自己的编译器便于检查语法错误。

所以首先写了一个main函数，用于测试。

public static void main(String[] args)
    {
        Scanner input=new Scanner(System.in);
        String s=input.nextLine();
        String[] s1=s.split(",");
        int len=s1.length;
        int[] nums=new int[len];
        int i=0;
        for(String str:s1)
            System.out.print(str+" ");
        System.out.println('\n');
        for(i=0;i<s1.length;i++)
        {
            Integer it=Integer.valueOf(s1[i]);
            int temp=it.intValue();
            nums[i]=temp;
        }
        for(i=0;i<len;i++)
            System.out.print(nums[i]+" ");
        System.out.println('\n');
        int target=input.nextInt();
        System.out.println(target);

        int[] res=new int[2];
        res=twoSum(nums,target);
        System.out.print(res[0]+"-"+res[1]);
    }

此处提及：java和c++的一点区别，c++不能直接返回一个数组，只能返回数组的指针，使得控制数组的生命周期变得困难，并且容易导致内存泄露。在Java中，直接返回一个数组，无需为它负责，使用完后，垃圾回收器会清理。（来自think in java）

第一个问题，如何读入带逗号的数组？

参考http://blog.csdn.net/DeMonliuhui/article/details/70157651

第二个问题，如何转为int数组传入函数？

参考http://www.blogjava.net/ljc-java/archive/2011/02/28/345344.html

 

关于功能函数。两层for循环遍历。因要求一个元素不能重复使用故添加  i!=j  限制。

public static int[] twoSum(int[] nums, int target) {
        int[] r=new int[2];
        int i=0,j=0;
        boolean flag=false;
        for(i=0;i<nums.length;i++)
        {
            for(j=0;j<nums.length;j++)
            {
                if(nums[i]+nums[j]==target&&i!=j)
                {
                    r[0]=i;
                    r[1]=j;
                    flag=true;
                    break;
                }
            }
            if(flag)
                break;
        }

        return r;
    }