摘要: 想法类似于快速排序 使用两个指针,一个指针指向最前面的元素,另一个指针指向最后一个元素; 第一个指针向右移动,直到遇到偶数停下;第二个指针向前移动,直到遇到奇数停下;然后交换这两个数据。 直到左边的指针和右边的指针相遇时就结束,然后返回数组即可。 阅读全文
posted @ 2017-02-24 21:49 小黄人python 阅读(647) 评论(0) 推荐(0) 编辑
摘要: 数值的整数次方 效率0(lgn) 这个求幂函数无论 基数 或 次方 为 正数或者为负数都是成立的.只是他们都为整数罢了。 注意了哦,这个代码必须要用python3才能运行正确,因为python3的 整数除以整数 可以得到 小数。 1/2 = 0.5。 python2 1/2 = 0. -5 // 2 阅读全文
posted @ 2017-02-24 20:50 小黄人python 阅读(1801) 评论(0) 推荐(0) 编辑
摘要: 数字n 和 1 相与,如果结果为1,则为奇数;否则为偶数。 正数和负数皆可 阅读全文
posted @ 2017-02-24 18:43 小黄人python 阅读(2950) 评论(0) 推荐(0) 编辑
摘要: 这里可是使用hash或者字典这种映射的方式解决问题。 当访问某字符时,如果该字符可以在字典里面找到,说明他已经在前面出现过了。 阅读全文
posted @ 2017-02-24 13:26 小黄人python 阅读(4488) 评论(0) 推荐(0) 编辑
摘要: 其实这个就是合并排序的变形,只是这里使用的是链表罢了,原理是一样的。 这里链表其实可以再加入一个尾节点,实现快速的append操作 0(1)。因为时间问题,这里就不做添加。 阅读全文
posted @ 2017-02-24 13:11 小黄人python 阅读(1286) 评论(0) 推荐(0) 编辑