题目描述: 一个数组除了一个数字之外其他数字都只出现了两次,请写程序找出这个出现一次的数字 解题思路: 利用位运算的异或性质:A ^ A=0 ,A ^ 0=A ,所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码: //代码实现 public static int f(int[ ...
分类:
其他好文 时间:
2020-03-28 23:34:34
阅读次数:
95
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 C++解法 /* ...
分类:
其他好文 时间:
2020-03-28 20:26:21
阅读次数:
68
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回 字符。 思路 类似于 "面试题50 ...
分类:
其他好文 时间:
2020-03-26 21:49:36
阅读次数:
70
给定一个排序数组,你需要在 "原地" 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 "原地" 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入 ...
分类:
编程语言 时间:
2020-03-26 01:17:58
阅读次数:
79
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsA ...
分类:
编程语言 时间:
2020-03-25 21:23:58
阅读次数:
62
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写). 这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。 ...
分类:
其他好文 时间:
2020-03-24 23:35:56
阅读次数:
109
2020-03-24 22:23:32 问题描述: 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数 ...
分类:
其他好文 时间:
2020-03-24 22:55:52
阅读次数:
64
题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。 用harsh表统计 ...
分类:
其他好文 时间:
2020-03-23 16:53:08
阅读次数:
49
网站HTML关键词和描述优化怎么做? 通过上面的网站HTML代码标准,我们可以总结出一套符合SEO规范的HTML优化方式。 1)H标签的使用,值得注意的是,不论任何页面,h1标签只能出现一次,它是当前页面的主标题,权重最高,对蜘蛛的吸引力是最强的。再往下就是h2、h3、h4、h5、h6这些副标题了, ...
分类:
Web程序 时间:
2020-03-21 10:07:55
阅读次数:
110
/*一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 */ import java.util.*; public class Class45 { public void FindNumsAppearOnce(int[] array, int num1[], ...
分类:
编程语言 时间:
2020-03-19 13:48:40
阅读次数:
61