![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一真居士
雕琢自身,重在忍耐。
展开
-
Find-Union
Quick-Findpublic class UnionFind { private int[] element; public UnionFind(int capcity){ element = new int[capcity]; for (int i = 0;i<capcity;i++){ element[i] = i; } } public int find(int p){原创 2020-08-21 16:50:59 · 228 阅读 · 0 评论 -
算法——快速排序
public class QuickSort { /** * 双指针排序: * 1、找基准数:先默认第0位(可优化:随机选三个用中间值) * 2、右指针要大于左指针 * 3、右指针左移找到比基准值小的 * 4、左指针右移找到比基准值大的 * 5、交换左右指针所指位置的值 * 6、两指针重合后交换指向位置的值和基准数的值...原创 2020-04-24 15:38:38 · 113 阅读 · 0 评论 -
算法题——只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。要求:算法应该具有线性时间复杂度:O(n) 不使用额外空间:O(1)class Solution { public int singleNumber(int[] nums) { int result= 0; for(int i = 0;i<...原创 2020-03-19 10:51:02 · 1371 阅读 · 2 评论 -
算法——折半查找
public static void main(String[] args) { int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};// int target = 11; int target = 4; int left = 0; int right = a.length-1; ...原创 2019-06-05 09:24:51 · 158 阅读 · 0 评论