class Solution { public: /** * @param nums: an array of integer * @param target: an integer * @return: an integer */ int twoSum5(vector<int> &nums, int target) { // write your code here if (nums.size() == 0) return 0; if (nums.size() == 1) return target >=2 * nums[0]?1:0; sort(nums.begin(), nums.end());
int res = 0; int i = 0, j = nums.size() - 1; while (i < j) { if (nums[i] + nums[j] <= target) { res += j-i; i++; } else j--; }
return res; } };
-------------end of file
thanks for reading-------------