題目描述：
平明傘兵解法：
既然要求滿足三角形要求的三邊，簡單來說，就是最短兩邊之和大於第三邊，所以，第一步Arrays.sort()。先排序，然後直接傘兵暴力法，三重迴圈。當然最後肯定是能跑出來的，但是複雜度之大。
思考後的解法:
其實在寫暴力的時候，就應該心理有數，我們其實做了許多大量的重複工作，所以可以用排序後的二分查詢，以及雙指標進行操作。
方法二：二分查詢
首先對陣列排序。
固定最短的兩條邊，二分查詢最後一個小於兩邊之和的位置。可以求得固定兩條邊長之和滿足條件的結果。列舉結束後，總和就是答案。
時間複雜度為 O(n^2logn)。
方法三：雙指標
首先對陣列排序。
固定最長的一條邊，運用雙指標掃描
如果 nums[l] + nums[r] > nums[i]，同時說明 nums[l + 1] + nums[r] > nums[i], ..., nums[r - 1] + nums[r] > nums[i]，滿足的條件的有 r - l 種，r 左移進入下一輪。
如果 nums[l] + nums[r] <= nums[i]，l 右移進入下一輪。
列舉結束後，總和就是答案。
時間複雜度為 O(n^2)
作者：jerring
連結：https://leetcode-cn.com/problems/valid-triangle-number/solution/ming-que-tiao-jian-jin-xing-qiu-jie-by-jerring/
來源：力扣（LeetCode）
方法二：二分查詢
首先對陣列排序。固定最短的兩條邊，二分查詢最後一個小於兩邊之和的位置。可以求得固定兩條邊長之和滿足條件的結果。列舉結束後，總和就是答案。時間複雜度為 O(n^2logn)O(n 2 logn)。Java
class Solution { public int triangleNumber(int[] nums) { Arrays.sort(nums); int n = nums.length; int res = 0; for (int i = 0; i < n - 2; ++i) { for (int j = i + 1; j < n - 1; ++j) { int s = nums[i] + nums[j]; int l = j + 1, r = n - 1; while (l < r) { int mid = l + r + 1 >>> 1; if (nums[mid] < s) l = mid; else r = mid - 1; } if (nums[r] < s) { res += r - j; } } } return res; }}方法三：雙指標
首先對陣列排序。固定最長的一條邊，運用雙指標掃描如果 nums[l] + nums[r] > nums[i]，同時說明 nums[l + 1] + nums[r] > nums[i], ..., nums[r - 1] + nums[r] > nums[i]，滿足的條件的有 r - l 種，r 左移進入下一輪。如果 nums[l] + nums[r] <= nums[i]，l 右移進入下一輪。列舉結束後，總和就是答案。時間複雜度為 O(n^2)O(n 2 )。Java
class Solution { public int triangleNumber(int[] nums) { Arrays.sort(nums); int n = nums.length; int res = 0; for (int i = n - 1; i >= 2; --i) { int l = 0, r = i - 1; while (l < r) { if (nums[l] + nums[r] > nums[i]) { res += r - l; --r; } else { ++l; } } } return res; }}
作者：jerring連結：https://leetcode-cn.com/problems/valid-triangle-number/solution/ming-que-tiao-jian-jin-xing-qiu-jie-by-jerring/來源：力扣（LeetCode）著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。