diff --git "a/06_\345\277\253\351\200\237\346\216\222\345\272\217/answer.md" "b/06_\345\277\253\351\200\237\346\216\222\345\272\217/answer.md" index 623dbe5b6fbc52bac95d12c8ea97e947cde66b6e..135156e0170a555a9d22058ba6cbddb6f962372e 100644 --- "a/06_\345\277\253\351\200\237\346\216\222\345\272\217/answer.md" +++ "b/06_\345\277\253\351\200\237\346\216\222\345\272\217/answer.md" @@ -5,13 +5,7 @@ package com.yzh; public class QuickSort { - /** - * 快速排序方法 - * @param array - * @param start - * @param end - * @return - */ + //快速排序方法 public int[] solution(int[] array, int start, int end) { if (array.length < 1 || start < 0 || end >= array.length || start > end) { return null; @@ -26,13 +20,8 @@ public class QuickSort { return array; } - /** - * 快速排序算法——partition - * @param array - * @param start - * @param end - * @return - */ + + //快速排序算法 public int partition(int[] array, int start, int end) { int pivot = (int) (start + Math.random() * (end - start + 1)); int smallIndex = start - 1; @@ -48,12 +37,7 @@ public class QuickSort { return smallIndex; } - /** - * 交换数组内两个元素 - * @param array - * @param i - * @param j - */ + //交换数组内两个元素 public void swap(int[] array, int i, int j) { int temp = array[i]; array[i] = array[j]; diff --git "a/10_\346\225\260\347\273\204\347\256\227\346\263\225\351\242\230_\346\227\213\350\275\254\346\225\260\347\273\204/answer.md" "b/10_\346\225\260\347\273\204\347\256\227\346\263\225\351\242\230_\346\227\213\350\275\254\346\225\260\347\273\204/answer.md" index 01bdff8de91a9ef869f710228e7ccfd380aaec1a..030e490de62f9affa9c04486bff93d185d36c46d 100644 --- "a/10_\346\225\260\347\273\204\347\256\227\346\263\225\351\242\230_\346\227\213\350\275\254\346\225\260\347\273\204/answer.md" +++ "b/10_\346\225\260\347\273\204\347\256\227\346\263\225\351\242\230_\346\227\213\350\275\254\346\225\260\347\273\204/answer.md" @@ -11,7 +11,8 @@ public class RotateArray { reverse(nums, k, nums.length - 1); return nums; } - + + //数组翻转函数:对数组的指定部分进行翻转 public void reverse(int[] nums, int start, int end) { while (start < end) { int temp = nums[start]; diff --git "a/14_\346\240\210\345\222\214\351\230\237\345\210\227\347\256\227\346\263\225\351\242\230_\347\224\250\344\270\244\344\270\252\346\240\210\345\256\236\347\216\260\351\230\237\345\210\227/answer.md" "b/14_\346\240\210\345\222\214\351\230\237\345\210\227\347\256\227\346\263\225\351\242\230_\347\224\250\344\270\244\344\270\252\346\240\210\345\256\236\347\216\260\351\230\237\345\210\227/answer.md" index 23a769ae46b51aa5a78f65a566e98c0e24050e84..43f2d80a71e13ea5ee63fd29da6d0f9bacc7d1ee 100644 --- "a/14_\346\240\210\345\222\214\351\230\237\345\210\227\347\256\227\346\263\225\351\242\230_\347\224\250\344\270\244\344\270\252\346\240\210\345\256\236\347\216\260\351\230\237\345\210\227/answer.md" +++ "b/14_\346\240\210\345\222\214\351\230\237\345\210\227\347\256\227\346\263\225\351\242\230_\347\224\250\344\270\244\344\270\252\346\240\210\345\256\236\347\216\260\351\230\237\345\210\227/answer.md" @@ -4,6 +4,7 @@ package com.yzh; public class CQueue { + //初始化两个栈 Deque stack1; Deque stack2; @@ -12,10 +13,12 @@ public class CQueue { stack2 = new LinkedList(); } + //插入元素 public void appendTail(int value) { stack1.push(value); } + //删除元素 public int deleteHead() { if (stack2.isEmpty()) { while (!stack1.isEmpty()) {