xqn2017

导航

2018年1月26日 #

283. Move Zeroes

摘要: 原文题目: 283. Move Zeroes 读题: 将数组中元素0移到数组的后面,其他元素的相对位置保持不变,那么就不能用快速排序的分治法思想了,用两个指针在头和尾进行遍历 解题: 1)取两个索引,一个索引i指向第一个0,另一个索引j在索引i之后寻找第一个不为0的元素,交换位置,直至最后 2)由于 阅读全文

posted @ 2018-01-26 21:39 xqn2017 阅读(169) 评论(0) 推荐(0)

268. Missing Number

摘要: 原文题目: 268. Missing Number 读题: 假设0-n是连续的数字序列,求给定的序列中缺失的数据,比如0,1,3就缺失了2,才能组成连续序列0,1,2,3 解题: 1)采用异或的思想,2^2=0,3^3=0,因此将原序列0,1,3分别与标准序列0,1,2,3做异或操作,则可以得出缺失 阅读全文

posted @ 2018-01-26 20:27 xqn2017 阅读(112) 评论(0) 推荐(0)

263. Ugly Number

摘要: 原文题目: 263. Ugly Number 读题: 只有2,3,5作为因子的数,思路就是如果有因子2,则一直除以2,直到不能整除,然后判断是否被3整除,若是,则一直除以3直到不能整除,然后判断5…… AC代码: 阅读全文

posted @ 2018-01-26 20:09 xqn2017 阅读(115) 评论(0) 推荐(0)

258. Add Digits

摘要: 原文题目: 258. Add Digits 读题: 给定一个整数,当该数大于10时,则将个位、十位、百位……的数相加,一直到该数小于10,则返回 AC代码: 或者一种更简单的方法,网上看到的: 阅读全文

posted @ 2018-01-26 19:40 xqn2017 阅读(109) 评论(0) 推荐(0)