算法
一个爱跳舞的coder
展开
-
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
双指针,左指针从左遍历,右指针从右遍历,两指针相遇时结束循环 当左指针判断当前数不为偶数时,则指针向后移 当右指针判断当前数不为奇数时,指针向前移 当左指针指向的数为偶数,右指针指向的数为奇数的时候交换数即可 时间复杂度 O(N) : N 为数组 numsnumsnums 长度,双指针 iii, jjj 共同遍历整个数组。 空间复杂度 O(1) : 双指针 i, j使用常数大小的额外空间。 class Solution { public int[] exchange(int[] nums) { .原创 2022-03-07 11:17:46 · 108 阅读 · 0 评论 -
剑指offer刷题(栈,队列)
剑指offer刷题(栈,队列) 常规做法:使用stack完成两个栈的压入和弹出 class CQueue { Stack<Integer> stack1 ; Stack<Integer> stack2 ; public CQueue() { stack1 = new Stack<Integer>(); stack2 = new Stack<Integer>(); }原创 2022-02-26 18:06:38 · 204 阅读 · 0 评论