1.Two Sum

这是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};
    }
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容