摘要：
题目描述： Problem 1: 用数组结构实现大小固定的栈 解题思路： 给定一个指针即可实现。 代码实现： Problem2: 使用数组实现队列和 解题思路： 使用两个指针分别指向队列的前和尾： 代码实现： 测试代码： 阅读全文
摘要：
题目描述： 不使用比较排序，实现一个数组排序 时间复杂度O(N)，额外空间复杂度O(N) 解题思路： 使用桶排序思维，申请一个额外数组，叫桶，用来记录数字出现的次数，然后输出即可，但桶排序一般适用于0-9的元素数字排序，因为此时桶只需申请0-9的空间，若array元素为999，则桶的空间至少得申请0 阅读全文
摘要：
题目描述： 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 解题思路： 使用两个指针：p1,p2 p1 = -1; //左指针，在p1左边并含p1的所有数都<num p2 阅读全文