- 博客(4)
- 收藏
- 关注
原创 剑指offer 45. 把数组排成最小的数 (中等)
剑指offer 45. 把数组排成最小的数 (中题) 题目 思路: 先将数组里的整数都存成字符串数组, 再利用了字符串比较的特性。s1+s2<s2+s1; 将字符串数组进行排序。 得到的排序结果就是最小的数 ...
2021-10-18 17:08:52
235
原创 2021-10-02
136 只出现一次的数字题目异或运算性质法则性质解法总结 题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 异或运算性质 法则 其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
2021-10-02 21:53:33
245
原创 C++中random_shuffle()随机化
1、random_shuffle()随机化,随机打乱数组、vector等的排列顺序, 包含在< algorithm >头文件中。 2、double pow(double x,double y)-------<math.h> 函数返回x的y次幂。 3、有的地方需要求两个数的乘积与另一个数的比较,为防止溢出,可以用减法与0比较来代替,或者是除法。 ...
2021-08-28 21:01:50
935
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅