提交 58759f66 编写于 作者: yin-zh's avatar yin-zh

test

上级 c717bb9f
...@@ -5,13 +5,7 @@ package com.yzh; ...@@ -5,13 +5,7 @@ package com.yzh;
public class QuickSort { public class QuickSort {
/** //快速排序方法
* 快速排序方法
* @param array
* @param start
* @param end
* @return
*/
public int[] solution(int[] array, int start, int end) { public int[] solution(int[] array, int start, int end) {
if (array.length < 1 || start < 0 || end >= array.length || start > end) { if (array.length < 1 || start < 0 || end >= array.length || start > end) {
return null; return null;
...@@ -26,13 +20,8 @@ public class QuickSort { ...@@ -26,13 +20,8 @@ public class QuickSort {
return array; return array;
} }
/**
* 快速排序算法——partition //快速排序算法
* @param array
* @param start
* @param end
* @return
*/
public int partition(int[] array, int start, int end) { public int partition(int[] array, int start, int end) {
int pivot = (int) (start + Math.random() * (end - start + 1)); int pivot = (int) (start + Math.random() * (end - start + 1));
int smallIndex = start - 1; int smallIndex = start - 1;
...@@ -48,12 +37,7 @@ public class QuickSort { ...@@ -48,12 +37,7 @@ public class QuickSort {
return smallIndex; return smallIndex;
} }
/** //交换数组内两个元素
* 交换数组内两个元素
* @param array
* @param i
* @param j
*/
public void swap(int[] array, int i, int j) { public void swap(int[] array, int i, int j) {
int temp = array[i]; int temp = array[i];
array[i] = array[j]; array[i] = array[j];
......
...@@ -11,7 +11,8 @@ public class RotateArray { ...@@ -11,7 +11,8 @@ public class RotateArray {
reverse(nums, k, nums.length - 1); reverse(nums, k, nums.length - 1);
return nums; return nums;
} }
//数组翻转函数:对数组的指定部分进行翻转
public void reverse(int[] nums, int start, int end) { public void reverse(int[] nums, int start, int end) {
while (start < end) { while (start < end) {
int temp = nums[start]; int temp = nums[start];
......
...@@ -4,6 +4,7 @@ ...@@ -4,6 +4,7 @@
package com.yzh; package com.yzh;
public class CQueue { public class CQueue {
//初始化两个栈
Deque<Integer> stack1; Deque<Integer> stack1;
Deque<Integer> stack2; Deque<Integer> stack2;
...@@ -12,10 +13,12 @@ public class CQueue { ...@@ -12,10 +13,12 @@ public class CQueue {
stack2 = new LinkedList<Integer>(); stack2 = new LinkedList<Integer>();
} }
//插入元素
public void appendTail(int value) { public void appendTail(int value) {
stack1.push(value); stack1.push(value);
} }
//删除元素
public int deleteHead() { public int deleteHead() {
if (stack2.isEmpty()) { if (stack2.isEmpty()) {
while (!stack1.isEmpty()) { while (!stack1.isEmpty()) {
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册