题目：给出一个数组和一个目标整数，从数组中任意取（有放回的抽取）四个数相加等于这个目标整数，求满足条件的四个数。 输入：一个数组nums[] 和 一个整数target 输出：满足条件的整数序列 List<List< I n t e g e r >> 别人思路： 对数组排序 确定四元数中的前两个（a，b） 遍历剩余数组确定两外两个（c，d），确定cd时思路跟3Sum确定后两个数据一样，二分查找左右逼近。
class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> list = new ArrayList<List<Integer>>() ; if(nums == null || nums.length<4){ return list ; } Arrays.sort(nums); if(nums[0]*4>target ||nums[nums.length-1]*4<target){ return list ; } for(int i=0;i<nums.length-3;i++){ if(i!=0&&nums[i]==nums[i-1]){ continue; } for(int j=i+1;j<nums.length-2;j++){ if(j!=i+1&&nums[j]==nums[j-1]){ continue; } int left = j+1 ; int right = nums.length - 1 ; while (left<right){ int sum = nums[i] + nums[j] + nums[left] + nums[right] ; if(sum == target){ List<Integer> temp = new ArrayList<Integer>() ; temp.add(nums[i]) ; temp.add(nums[j]) ; temp.add(nums[left]) ; temp.add(nums[right]) ; list.add(temp) ; right -- ; left ++ ; while (left < right && nums[right] == nums[right+1]){ right -- ; } while(left<right && nums[left] == nums[left-1]){ left ++ ; } }else if(sum > target){ right -- ; }else { left ++ ; } } } } return list ; } }