qq_52480635的博客

二叉树学习

异或 ^ 公式 1: N ^ N = 0; 公式2: N ^ 0 = N; 例子 不需要额外的资源，就能实现两个数的交换 求数组中出现了唯一一个奇数次的值，其他数均为偶数 int[] arr = new int[]{5, 6, 2, 9, 5, 6, 2, 2, 2, 7}; int ero = 0; for (int i : arr) { ero ^= i; } 找出数组中出现了两个奇数次的数 int[] arr =

八大排序冒泡排序（稳定）选择排序（不稳）插入排序（稳定）希尔排序（不稳）快速排序（不稳）归并排序（稳定）基数排序（稳定）堆排序（不稳） 冒泡排序（稳定） public class BubbleSort { public static void main(String[] args) { bubbleSort(ArrayTest.ARRAY); System.out.println(Arrays.toString(ArrayTest.ARRAY)); }