一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3]输出: 2示例 2: 输入: [0,1,2,3,4,5,6,7,9]输出: 8 链接:https: ...
分类:
其他好文 时间:
2020-06-21 16:19:47
阅读次数:
68
一个数字字符串,只能包含数字,如 0 到 9 以及 +、- 开头,通过这个信息, 你可以下一个如下的正则表达式来判断给定的字符串是不是数字。 首先要 import java.util.regex.Pattern 和 java.util.regex.Matcher public boolean isN ...
分类:
其他好文 时间:
2020-06-21 11:50:28
阅读次数:
50
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 思路一:顺时针旋转路径 从左上角出发,初始方向向右,当超出边界或进入之前访问过的区域时,顺时针旋转方向。 要点: 判断某位置是否已访问过:用一个布尔数组记录,访问过的位置标记为1 顺时针方向旋转的实现:用一个二维数组direc ...
分类:
其他好文 时间:
2020-06-21 09:16:33
阅读次数:
53
一、技术总结 即判断给出一串数字中缺少的最小正整数 直接可以遍历判断n个数字中是否在一串数字中是否出现,如果没有直接输出 但是会出现一种情况,是恰好给出的数字是1~n,这是需要再判断一下了遍历的次数是否等于n,如果是的话直接输出n+1 二、参考代码 #include<iostream> #inclu ...
分类:
其他好文 时间:
2020-06-20 22:22:15
阅读次数:
64
与运算:&: 语法:相同位的两个数字都为1,则为1;若有一个不为1,则为0 举例:10011001&00110010: 10011001 & 00110010 =00010000 从上面第例题,我们可以发现,我们可以利用与&运算判断二进制的某个数从0位到七位的任何一位数是0还是1;我们写一个判断的模 ...
分类:
其他好文 时间:
2020-06-20 19:24:56
阅读次数:
78
###题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ###代码示 ...
分类:
其他好文 时间:
2020-06-20 01:03:24
阅读次数:
56
1 def sum_func(*args): 2 total=0 3 for i in args: 4 return total 5 print(sum_func(1,2,3,8,23,6)) View Code ...
分类:
其他好文 时间:
2020-06-20 00:46:34
阅读次数:
172
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3示例 1: 输入: [1,6,3,2,5]输出: false示例 2: 输入: [1,3, ...
分类:
其他好文 时间:
2020-06-19 14:14:45
阅读次数:
59
思路的重点一个是从后往前确定两组中该用哪个数字 另一个是结束条件以第二个数组全都插入进去为止 2. 大致思路是,从后往前倒序比较两个数组大小,选取大的填充到nums1的尾部,从后往前可以避免移动数组元素。如果nums2处理完了,num1剩余元素是不需要处理的,所以遍历的时候只需要遍历nums2,但是 ...
分类:
编程语言 时间:
2020-06-19 01:12:16
阅读次数:
75
一、题目描述:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 例如: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 二、要 ...
分类:
编程语言 时间:
2020-06-19 00:49:36
阅读次数:
63