题目:给你一个整数数组nums和一个整数k。
每一步操作中,你需要从数组中选出和为 k 的两个整数,并将他们移出数组。
返回你可以对数组执行的最大操作数。
解题思路:排序+双指针
class Solution{
public int maxOperations(int[] nums,int k){
int len=nums.length;
int left=0;
int right=0;
Arrays.sort(nums);
right=len-1;
int sum=0;
while(left<right){
if(nums[left]+nums[right]==k){
sum++;
left++;
right--;
} else if(nums[left]+nums[right]<k){
left++;
}else{
right--;
}
}
return sum;
}
}