1.Two Sum

2018-12-17  本文已影响0人  卡夫卡不吃卡夫

这是LeetCode里面一道比较简单的问题,下面是自己写的代码,刚开始提交的时候超过了99.71%的人数,过一段时间再次提交的时候就变成超过了87.1%的用户了

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] nums2=new int[3];
        nums2=nums.clone();
        Arrays.sort(nums);
        int le=0;
        int ri=nums.length-1;
        int n1=0,n2=0;
        while(le<ri){
            if(nums[le]+nums[ri]==target){
                n1=nums[le];
                n2=nums[ri];
                
                break;
            }
            else if(nums[le]+nums[ri]>target){
                ri--;
            }
            else
                le++;
        }
        int fi1=0;
        int fi2=0;
        for(int i=0;i<nums.length;i++){
            if(nums2[i]==n1){
                fi1=i;
                break;
            }   
        }
        for(int j=nums.length-1;j>=0;j--){
            if(nums2[j]==n2){
                fi2=j;
                break;
            }   
        }
        return new int[]{fi1,fi2};
    }
}

上一篇 下一篇

猜你喜欢

热点阅读