ARTS-week-004 Have a nice day

Algorithm

算法题

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

解题思路

class Solution {
	public int myAtoi(String str) {
	    if (str == null || str.replaceAll(" ", "").equals("")) {
	        return 0;
	    }
	    char[] data = str.toCharArray();
	    boolean isPositive = true;
	    boolean start = false;
	    int index = 0;
	    int result = 0;
	    while (index < data.length) {
	        if (!start && data[index] == ' ') {
	            index++;
	            continue;
	        }

	        if (!start && data[index] == '+') {
	            isPositive = true;
	        } else if (!start && data[index] == '-') {
	            isPositive = false;
	        } else if (data[index] >= '0' && data[index] <= '9') {
	            int val = data[index] - '0';
	            if (isPositive && (result > Integer.MAX_VALUE / 10 || ( result == Integer.MAX_VALUE / 10 && val > Integer.MAX_VALUE % 10))) {
	                return Integer.MAX_VALUE;
	            }
	            if (!isPositive && ((0 - result) < Integer.MIN_VALUE / 10 || ((0 - result) == Integer.MIN_VALUE / 10 && (0 - val) < Integer.MIN_VALUE % 10))) {
	                return Integer.MIN_VALUE;
	            }
	            result = result * 10 + val;
	        } else {
	            break;
	        }
	        start = true;
	        index++;
	    }
	    if (!isPositive) {
	        result = 0 - result;
	    }
	    return result;
	}
}

Review

Tip

最近好像干了不少不过脑子的事，之前一直在 AWS 上搭梯子，昨天手一抖把 EC2 实例给销毁了，导致了没办法翻墙。然后又在 AWS 搭了一个梯子，顺便薅了点羊毛，把搭梯子的过程记录下来，以便后面再用，也分享给有用的人。

亚马逊 AWS 搭建 shadowsocks 科学上网

Share

最近搞了一些关于GC的事情，结合JDK8把JVM的内存结构重新整理了一下输出。后面会继续输出关于GC和OOM的一下文章。

JVM内存结构概述