算法[leetcode]
算法
皇夜_
这个作者很懒,什么都没留下…
展开
-
【leetcode】4-插入排序
1.原理: ·当前元素,左边为已排序数组,右边为未排序数组 ·通过循环比较,将符合条件的数组元素,不断后移,为当前元素留出空档插入数据 2.逆序排列:desc //[7777, 7777, 87, 23, 6, 5, 4, 1] public static int[] descSort(int[] array) { if (array.length < 2) r...原创 2020-03-12 11:28:28 · 270 阅读 · 1 评论 -
【leetcode】3-选择排序
1.排序思想: 遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序 2.代码理解: public static int[] asc2(int[] x) { int[] ints = new int[x.length]; for (int i = 0; i < x.length; i++...原创 2020-02-28 14:32:44 · 319 阅读 · 1 评论 -
【leetcode】2-冒泡排序
1.描述: 通过比较两个相邻元素的大小,进行位置的不断交换,到换无可换,即将最小或最大的数通过比较浮到数列的顶端,故称为冒泡 2.代码实现: package $2冒泡排序; import java.util.Arrays; /** * 交换元素,逐渐上浮 */ public class MaoPaoTest { public static void main(String[] ...原创 2020-02-27 11:00:03 · 266 阅读 · 1 评论 -
【leetcode】1-两数之和
题目来自LeetCode package $1两数之和; import java.util.Arrays; import java.util.HashMap; /** * 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数, * 并返回他们的数组下标。是否存在-只找一个即可 */ public class Test { publ...原创 2020-02-26 15:57:29 · 238 阅读 · 0 评论