leetcode 520. 检测大写字母（Java版）

ゝ一世哀愁。 2023-01-21 09:18 77阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/detect-capital/][https_leetcode-cn.com_problems_detect-capital]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

两次遍历，O(n) 时间复杂度。

1.  第一次遍历，统计大写字母个数
2.  第二次遍历，根据大写字母个数，判断属于那个 status

public class Solution { 
        /** * status 1. 全部字母都是大写，比如"USA"。 * status 2. 单词中所有字母都不是大写，比如"leetcode"。 * status 3. 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。 */
        public boolean detectCapitalUse(String word) { 
            char[] chars = word.toCharArray();
            // count uppercase letter
            int upperCount = 0;
            for (char c : chars) { 
                if (c >= 'A' && c <= 'Z') { 
                    upperCount++;
                }
            }
            // which status
            if (upperCount == 0 || upperCount == word.length()) return true; // status 1 or status 2
            else return upperCount == 1 && chars[0] >= 'A' && chars[0] <= 'Z'; // status 3
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_detect-capital]: https://leetcode-cn.com/problems/detect-capital/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221020/77c0beaabcd24839ad368a6313b8e990.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221020/e9d2d9c549c645b6bc3045ce8603051f.png