给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源:力扣(LeetCode) 解法一:循环删除重复节点。 /** * Definition for singly- ...
分类:
编程语言 时间:
2020-04-30 23:16:34
阅读次数:
69
2020.4.28数组中数字出现的次数 题目呈现如下: "题目传送门" 思路介绍: 我们知道,两个相同的数字进行 操作,得0.假设本题中只出现一次的数字分别为a和b. 那末,在本题中全体数字取 将得到什么呢?没错,是 .我们算法的思想是完成以下两条: + 0.一开始有两个空篮子 + 1.将a和b必须 ...
分类:
其他好文 时间:
2020-04-29 00:57:46
阅读次数:
76
题目描述:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 今日学习内容: 1.复习indexOf()和lastIndexOf() 2.学习reduce的用法 3.学习ES6新特性:Set() 4.学 ...
分类:
编程语言 时间:
2020-04-28 22:53:54
阅读次数:
55
面试题56 I. 数组中数字出现的次数 一个整型数组 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 示例 2: 限制: `2 using namespace std; int main() { vector ...
分类:
编程语言 时间:
2020-04-28 17:09:49
阅读次数:
42
一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 示例 2: 限制: 2 <= nums <= 10000 思路: 1.先将数组中的全部数异或,最后得到的xor,就是num1和num2异或 ...
分类:
编程语言 时间:
2020-04-28 00:31:52
阅读次数:
52
1 public class test72 { 2 /** 3 * 找出只出现一次的数字 4 * 使用计数器 5 * 6 * @param args 7 */ 8 public static void main(String[] args) { 9 int arr1[] = {1, 1, 4, 3, ...
分类:
其他好文 时间:
2020-04-26 21:09:36
阅读次数:
63
NUL:用于结束一个ACSII字符串 NULL:用于表示什么也不指向,空指针 break:跳出最近的那层循环或者switch语句 指针和数组的区别: 定义:只出现一次,确定对象的类型并分配内存,如 int my_array[5]; 声明:多次出现,声明是说我引用了一个别处存在的变量,因此不产生分配内 ...
分类:
其他好文 时间:
2020-04-26 19:08:46
阅读次数:
76
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 相同异或为0,相异异或为0,有两个出现一次,其他出现两次,想办法将这两个只出现一次的两个数分到不同的数组中。因为两个只出现1个,所以总体异或必不为0,从右往左,找第一个1的索引。根据这个索引 ...
分类:
其他好文 时间:
2020-04-25 16:58:44
阅读次数:
72
136. 只出现一次的数字 难度简单 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1 ...
分类:
其他好文 时间:
2020-04-24 21:37:48
阅读次数:
63
[TOC] 排除故障的总结 遇到服务器故障,问题出现的原因很少可以一下就想到。我们基本上都会从以下步骤入手: 一、前因后果 必须搞清楚的问题有: 故障的表现是什么?无响应?报错? 故障是什么时候发现的? 故障是否可重现? 有没有出现的规律(比如每小时出现一次) 最后一次对整个平台进行更新的内容是什么 ...
分类:
其他好文 时间:
2020-04-23 10:39:32
阅读次数:
107