7.30 leetcode

69. x的平方根

这个题，用向上取整没问题，用向下取整做不出来…用例过不了

x==0 返回0
循环从1到x/2： 
	取l和r的mid（向上），这样左区间[l,m-1]，右区间[m,r]
	mid > x/mid 左
	else 右

8. 字符串转整数(atoi)

这个题，虽然题目里说了有 " . "，但好像并没有出现小数，题解也无需处理

转换：char[] charArray = str.toCharArray();
跳过前面的空格
if +、-：flag设 1、-1  //设置符号
while index<len ：
	break : 非0-9
	last = x  //last记录上一次的值
	x = x*10 + 当前值
	if( last != x/10)：溢出，根据符号选择Integer的最大值/最小值
	index++

151. 翻转字符串里的单词

删除首尾空格
双指针 i、j 指向末尾
res：StringBuilder
while i>=0：
	i从右到左，到首个空格处，或者整个string的第0处(走到了尽头)
	加入s.substring(i+1,j+1) + “ ”
	i继续左，越过所有空格，到有值处
	j跳到i指向的位置，和它重合	
res转成String