用LeetCode复习Java基本语法（题号481）

Hello Java.

题目描述：
神奇的字符串 S 只包含 ‘1’ 和 ‘2’，并遵守以下规则：
字符串 S 是神奇的，因为串联字符 ‘1’ 和 ‘2’ 的连续出现次数会生成字符串 S 本身。
字符串 S 的前几个元素如下：S = “1221121221221121122 …”
如果我们将 S 中连续的 1 和 2 进行分组，它将变成：
1 22 11 2 1 22 1 22 11 2 11 22 …
并且每个组中 ‘1’ 或 ‘2’ 的出现次数分别是：
1 2 2 1 1 2 1 2 2 1 2 2 …
你可以看到上面的出现次数就是 S 本身。
给定一个整数 N 作为输入，返回神奇字符串 S 中前 N 个数字中的 ‘1’ 的数目。
注意：N 不会超过 100,000。

示例：
输入：6
输出：3
解释：神奇字符串 S 的前6个元素是“122112”，包含三个1，因此返回3

题目链接：
https://leetcode-cn.com/problems/magical-string/

class Solution {
    public int magicalString(int n) {
        /* 入参判断 */
        if(n <= 0) return 0;
        if(n <= 3) return 1;
        /* 初始化参数 */
        int[] tmp = new int[n];
        tmp[0] = 1;
        tmp[1] = 2;
        tmp[2] = 2;
        int num = 1, sta = 2, end = 3, cnt = 1;
        /* 进行计算 关键在于转变处理字符串的思维 */
        while(sta < n) {
            if(tmp[sta] == 1) cnt++;
            for(int i = 0; i < tmp[sta] && end < n; i++) tmp[end++] = num;
            num = (num == 1)?(2):(1);
            sta++;
        }
        /* 返回结果 */
        return cnt;
    }
}

Java中new的用处

• 实例化对象 String str = new String();
• 为数组分配元素 int[] tmp = new int[n];

待续ヾ(=･ω･=)o