搜索结果
查询Tags标签： eor，共有 15条记录-
时间复杂度与基本排序算法
时间复杂度与基本排序算法 一.时间复杂度 时间复杂度是用来描述一个算法的，从字面意义我们不难理解，时间复杂度就是用来描述一个算法所需要的时间。用来估计常数操作的一种指标 我们首先来从常数操作的概念入手。 int a=arr[i];这就是个典型的常数操作，执行的时间和这个…
2022/7/17 1:17:50 人评论 次浏览 -
算法题1——&和^相关
一、一个数组中包含一种数出现了奇数次，其他的数都出现了偶数次，找出这个出现了奇数次的数。public static void main(String[] args) {int[] arr = {1, 3, 5, 3, 1};int eor = 0;for (int i : arr) {eor ^= i;}System.out.println(eor);}二、一个数组中包含两种数出现了…
2022/4/20 22:12:51 人评论 次浏览 -
LeetCode 练习——260. 只出现一次的数字 III
文章目录 1.题目描述2.思路2.1 代码2.2 测试结果 3.总结1.题目描述 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶：你的算法应该具有线性时间复…
2022/1/24 6:06:11 人评论 次浏览 -
算法从0进大厂-Part1-与异或等位运算
异和异或 认识异或 int a = 7; // 此时a的二进制是 0111 int b = 13; // 此时b的二进制是 1101那么此刻我们把 a 异或 b 会的到 10 0 1 1 1 1 1 0 1 ------- 1 0 1 0官方点来说是 相同为0 不同为1 简单来记 就是直接想加 不用进位 和同或运算进行分开异或性质 那么由此…
2022/1/18 22:05:11 人评论 次浏览 -
算法从0进大厂-Part1-与异或等位运算
异和异或 认识异或 int a = 7; // 此时a的二进制是 0111 int b = 13; // 此时b的二进制是 1101那么此刻我们把 a 异或 b 会的到 10 0 1 1 1 1 1 0 1 ------- 1 0 1 0官方点来说是 相同为0 不同为1 简单来记 就是直接想加 不用进位 和同或运算进行分开异或性质 那么由此…
2022/1/18 22:05:11 人评论 次浏览 -
有关 异或（ ^ ）的算法（一）
设一个数组中有n个数，其中有一个数是奇数个，其他数都是偶数个，求这个奇数个数 public class Main {public static void main(String[] args) { // 创建一个数组，里面有两个 1，四个 2，三个 3int arr[] = {1,2,3,2,3,2,3,2,1};System.out.println(yi(arr));}pu…
2021/11/5 17:13:38 人评论 次浏览 -
有关 异或（ ^ ）的算法（一）
设一个数组中有n个数，其中有一个数是奇数个，其他数都是偶数个，求这个奇数个数 public class Main {public static void main(String[] args) { // 创建一个数组，里面有两个 1，四个 2，三个 3int arr[] = {1,2,3,2,3,2,3,2,1};System.out.println(yi(arr));}pu…
2021/11/5 17:13:38 人评论 次浏览 -
算法面试题-奇数次的数
题目：(1)一组数中,只有一个数出现了奇数次，其余数都出现偶数次,在O(N)的时间复杂度中找出该数 (2)一组数中,有两个数出现了奇数次，其余数都出现偶数次,在O(N)的时间复杂度中找出这两个数分析：（1）假设eor = 0,将eor分别与该数组中的全部数进行异或，最后得到的结果就…
2021/10/31 22:14:24 人评论 次浏览 -
算法面试题-奇数次的数
题目：(1)一组数中,只有一个数出现了奇数次，其余数都出现偶数次,在O(N)的时间复杂度中找出该数 (2)一组数中,有两个数出现了奇数次，其余数都出现偶数次,在O(N)的时间复杂度中找出这两个数分析：（1）假设eor = 0,将eor分别与该数组中的全部数进行异或，最后得到的结果就…
2021/10/31 22:14:24 人评论 次浏览 -
面试题：如何在多个重复数字中找到不重复的数字
1.问题的由来：这是今天遇到的一个面试题，面试最后阶段，因为自己的才疏学浅没有合理的答上来，可能目前已经被PASS了，最开始我想到的是HashMap的特性，但是面试官说不要产生堆空间，所以这个方案也被否了，于是我请教了面试官，面试官说可以采用异或运算，于是有了这篇…
2021/9/27 6:12:39 人评论 次浏览 -
面试题：如何在多个重复数字中找到不重复的数字
1.问题的由来：这是今天遇到的一个面试题，面试最后阶段，因为自己的才疏学浅没有合理的答上来，可能目前已经被PASS了，最开始我想到的是HashMap的特性，但是面试官说不要产生堆空间，所以这个方案也被否了，于是我请教了面试官，面试官说可以采用异或运算，于是有了这篇…
2021/9/27 6:12:39 人评论 次浏览 -
左云 算法
1.排序 1.选择排序 O(n2)public static void selectionSort(int[] arr) {if (arr == null || arr.length < 2) {return;}// 0 ~ N-1 找到最小值，在哪，放到0位置上// 1 ~ n-1 找到最小值，在哪，放到1 位置上// 2 ~ n-1 找到最小值，在哪，放到2 位置上for (int i …
2021/8/7 20:07:55 人评论 次浏览 -
左云 算法
1.排序 1.选择排序 O(n2)public static void selectionSort(int[] arr) {if (arr == null || arr.length < 2) {return;}// 0 ~ N-1 找到最小值，在哪，放到0位置上// 1 ~ n-1 找到最小值，在哪，放到1 位置上// 2 ~ n-1 找到最小值，在哪，放到2 位置上for (int i …
2021/8/7 20:07:55 人评论 次浏览 -
LeetCode 260. Single Number III
题目描述 题目链接 思路 原始题目其实可以扩展成：一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数解法也是一样。 先看一个更简单的题目：如果一个数组中只有一个数出现了奇数次，其他数都是偶数次，如何找到这个出现了奇数次个数的数解法…
2021/7/28 6:05:50 人评论 次浏览 -
LeetCode 260. Single Number III
题目描述 题目链接 思路 原始题目其实可以扩展成：一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数解法也是一样。 先看一个更简单的题目：如果一个数组中只有一个数出现了奇数次，其他数都是偶数次，如何找到这个出现了奇数次个数的数解法…
2021/7/28 6:05:50 人评论 次浏览
