leetcode 976. Largest Perimeter Triangle 三角形的最大周长

Problem: 976. Largest Perimeter Triangle 三角形的最大周长

双指针，首先排序的，左侧指针从0开始，右侧指针从n-2开始，然后二分查找>=(nums[i]+nums[j])的最小值索引ind，若 j+1==ind说明不满足条件需要继续j–查找，若j+1<ind说明满足条件且是固定nums[i]时的最大值，求最大值直接break

Code

class Solution { public: int largestPerimeter(vector<int>& nums) { sort(nums.begin(), nums.end()); int ind, ans = 0, n = nums.size(), a, c; for(int i = 0; i < n-2; i++) { if(i > 0 && nums[i]==nums[i-1]) continue; a = nums[i]; for(int j = n-2; j >=i+1; j--) { c = a + nums[j]; ind = lower_bound(nums.begin() + j + 1, nums.end(), c) - nums.begin(); if(j + 1 < ind) { ans = max(nums[ind-1] + c, ans); break; } } } return ans; } };