【LeetCode】two num 利用comparable接口 对对象进行排序
来源:互联网 发布:斯特拉斯堡vs卡昂数据 编辑:程序博客网 时间:2024/06/05 19:36
题目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++; else j--; } 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; } }
0 0
- 【LeetCode】two num 利用comparable接口 对对象进行排序
- Comparable接口对对象进行排序
- Comparable接口实现对对象数组的排序
- java使用Comparator与Comparable接口对对象排序
- java使用Comparator与Comparable接口对对象排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序
- 利用compare对对象排序
- 通过实现Comparable接口结合TreeSet来对对象自动排序
- 通过实现Comparable接口结合TreeSet来对对象自动排序
- Java 用Arrays.sort()对对象数组排序之comparable接口和comparator比较器
- Java 用Collections.sort()对对象集合排序之comparable接口和comparator比较器
- 使用Comparable、Comparator接口实现对对象数组、List集合自定义排序
- Cocos2d-x3.2 学习路线及计划整理
- poj 1988 Cube Stacking
- InnoDB与Myisam的主要区别
- 排序 - 插入排序
- hdu 4768 二分
- 【LeetCode】two num 利用comparable接口 对对象进行排序
- LeetCode - Pascal's Triangle I && II
- UVA - 10271 Chopsticks
- codeigniter配置oracle数据库连接错误
- Android 采用eclipse编辑UI,非常卡问题解决
- UVA - 10617 Again Palindrome
- 优秀的boost字符串处理
- BZOJ 3832 Poi2014 Rally 拓扑排序+堆
- reis学习dayONE,安装