求N个数之和的问题
N个数相加,主要采用排序加双指针的方法。
假设是两个数相加,直接采用hashMap的方法,不需要排序,因为排序比较浪费时间
若相加的数的个数比较多,就比如三个数的时候,排序所需要的时间已经占比不大了,所以可以采用排序,数组排序好之后,可以直接使用指针控制,元素相加的位置,更容易一点。
1.两个数相加
public static int[]twoSum(int[] nums,int target){
// 创建一个Hashmap集合
Map<Integer,Integer> map
原创
2020-09-17 16:23:02 ·
488 阅读 ·
0 评论