摘要: Single Number III 要点:这题和I一脉相承,从1个不同变成2个不同,其他数是配对。而II是三个重复 逻辑:因为全部数的xor值在其他两两相同值消掉之后,剩下2个异类的xor相当于二者的不同的位。这样可以根据最低不同位把2个不同数选出来:把其他数分成两组再按I的方法选。 阅读全文
posted @ 2016-06-15 04:51 absolute100 阅读(66) 评论(0) 推荐(0) 编辑
摘要: First Bad Version 要点:本质上就是 =的bounded binary search,因为在某一点之后都是bad version,目标是找到起点。 错误点: =并不是(low+high+1)/2,low=mid的情况才是,也就是 阅读全文
posted @ 2016-06-15 04:50 absolute100 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Integer to English Words 要点:类似roman to integer,三位一组计算,要点: 要从低位开始,因为不知道最高位实际是哪个位。类似的最高三位可能有短缺位,所以先reverse整个string以便3位一组loop的时候不会漏掉最高位(这个也是错误点)。 错误点: Te 阅读全文
posted @ 2016-06-15 04:49 absolute100 阅读(169) 评论(0) 推荐(0) 编辑