【刷力扣】练JAVA二

目录

题目：

解题思路：

运行情况及代码：

解题过程中发生的错误点：

---

题目：

解题思路：

二分法+排序

若是要满足能组成三角形，两边之和要大于第三边

但每组都要相比就比较麻烦，就可以将所有长度按非降序排列，只要满足最小的两条边a+b>c（a<b）就可；第三天边c在比b大的边里寻找满足条件的.

利用二分法寻找nums[i]+nums[j]

找到满足nums[left]+nums[right]>nums[mid]最大的mid点，令k=mid。

最后sums+=k-j；

同时题目中非零整数，可见或有零，但k-j保险不会出现错误

运行情况及代码：

运行结果：

 代码：

class Solution {
    public int triangleNumber(int[] nums) {
        int n=nums.length;
        Arrays.sort(nums);//从小到大排序
        int sums=0;//统计总个数
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                int left=j+1;
                int right=n-1;
                int k=j;
                while(left<=right)//二分法求分界点
                {
                    int mid=(right+left)/2;
                    if(nums[i]+nums[j]>nums[mid])
                    {
                        k=mid;
                        left=mid+1;
                    }
                    else
                    {
                        right=mid-1;

                    }
                }
                sums+=k-j;

            }
        }
        return sums;

    }
}

解题过程中发生的错误点：

求数组长度应为n=nums.length;一开始写成了n=length.nums();报错

没有单另设新变量k将K=mid而是直接sums+=mid-j; 最后的执行结果错误