8. String to Integer (atoi)
class Solution { public int myAtoi(String str) { str=str.trim(); if(str.length()==0) return 0; int flag=1; int i=0; if(str.charAt(i)=='+') i++; else if(str.charAt(i)=='-') { flag=-1; i++; } long num=0; while(i<str.length()&&str.charAt(i)>='0'&&str.charAt(i)<='9') { num=num*10+(str.charAt(i)-'0')*flag; if(num>Integer.MAX_VALUE) return Integer.MAX_VALUE; if(num<Integer.MIN_VALUE) return Integer.MIN_VALUE; i++; } return (int)num; } }