题目:给你一个整数数组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; } }