力扣打卡(12) ：差点摸鱼了... 力扣每日水题

### 10.6 10.7lc

罪恶 罪恶 摸鱼了两天。一直在看juc的lock 的源码和aqs框架~~

忘了刷了 就写了力扣的每日易题

414. 第三大的数 - 力扣（LeetCode） (leetcode-cn.com)

方法很多 ：可以排序 再找

可以用 treeSet来满足要求

可以线性遍历

class Solution {
    public int thirdMax(int[] nums) {
        //  long  是个坑。。。。。。
            long  max1 =Long.MIN_VALUE;
            long max2=Long.MIN_VALUE;
            long max3 =Long.MIN_VALUE;
          
           
            
// 传统的第二大数  的变形 只不过为了过 测试  改成 long
            for(int x : nums){
                if(x>max1){
                    max3=max2;
                    max2=max1;
                    max1=x;
                }else if(x>max2 && x<max1){
                    max3=max2;
                    max2=x;
                }else if(x<max2 && x>max3){
                    max3=x;
                }
            }
            //   强转 int
            return max3 == Long.MIN_VALUE ? (int)max1:(int)max3 ;
    }
}

287. 寻找重复数 - 力扣（LeetCode） (leetcode-cn.com)

:思路 很有意思的一道 ：又是玄学二分的一道题：

不是在本身的数组进行的 而是一个有序的新数组 实现 ： 抽屉原理：

class Solution {
    public int findDuplicate(int[] nums) {
      
        int len = nums.length;
        int left = 1;
        int right = len - 1;
        while (left < right) {
            int mid = left + (right - left) / 2;

            int cnt = 0;
            for (int num : nums) {
                if (num <= mid) {
                    cnt += 1;
                }
            }

            // 根据抽屉原理，小于等于 4 的个数如果严格大于 4 个，此时重复元素一定出现在 [1..4] 区间里
            if (cnt > mid) {
                // 重复元素位于区间 [left..mid]
                right = mid;
            } else {
                // if 分析正确了以后，else 搜索的区间就是 if 的反面区间 [mid + 1..right]
                left = mid + 1;
            }
        }
        return left;
    }

    
}

434. 字符串中的单词数 - 力扣（LeetCode） (leetcode-cn.com)

超级水题 api调用师 上线

class Solution {
    public int countSegments(String s) {
      return s.split(" ").length;
    }
}

• List item