【LeetCode】two num 利用comparable接口 对对象进行排序

题目two num

题意：给定一个整数数组和一个目标值，要求在数组中找到两个数，使得它们的和相加等于目标值，并且返回两个数的下标

思路：1.如果使用暴力，时间复杂度为O(n^2)

2.可以先将所有数进行排序，从最大值和最小值开始匹配再根据和目标值的比较移动，知道找到结果，时间复杂度为O(nlog(n))

知识点：comparable 接口的使用，利用其进行对象的自然排序，，相关文章

public class Solution {static class Node implements Comparable<Node>{int val,index;public Node(int v,int i){val = v;index = i;}public int compareTo(Node o){return this.val – o.val;}}public int[] twoSum(int[] numbers,int target){int[] xy = new int[2];Node[] nodes = new Node[numbers.length];for(int i = 0;i < numbers.length;i++){nodes[i] = new Node(numbers[i],i+1);}Arrays.sort(nodes);int i = 0,j = numbers.length-1;while(i < j){if(nodes[i].val+nodes[j].val == target){break;}else if(nodes[i].val+nodes[j].val < target)i++;elsej–;}xy[0] = nodes[i].index <= nodes[j].index ? nodes[i].index : nodes[j].index;xy[1] = nodes[i].index > nodes[j].index?nodes[i].index:nodes[j].index;return xy;}}

怎么能研究出炸药呢?爱迪生不经历上千次的来自失败，怎么能发明电灯呢