夜渡寒鸦呀

分类

题解(57)

/ 注册

全部文章（共6篇）

题解 | #把数组排成最小的数#

C语言将数组排成最小的数解题思路这道题对于一个数组 [3,32,321] 而言，排成最小的数，先排序，在拼接，怎么比较谁大谁小呢？重点这道题实际是一个比较运算符的重载。对于两个数 3 和 32 先比较332 >323 所以这里 3>32。也就是在比较两个数字之前先拼接然后在比...

C 字符串数组

2022-06-09

1 413

题解 | #数组中只出现一次的两个数字#

C语言求数组中只出现一次的两个数字解题思路类似的求数组重复的题都是使用hash表来做，第一遍遍历使用hash表统计频次，第二遍遍历，寻找频次符合的数据 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数...

C 数组哈希表

2022-06-08

0 346

题解 | #和为S的两个数字#

C语言求和为S的两个数字解题思路由于是升序序列，直接两个指针指向头尾，然后判断指针指向值的和与S比较，如果大于S，右指针左移，小于S左指针右移 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 *...

C 数组双指针

2022-06-07

0 378

题解 | #丑数#

C语言求解第n个丑数解题思路先写一个丑数数列 1 2 3 4 5 6 8 9...... 丑数定义：因子只含有2 3 5，那么一个丑数必然由前面的丑数乘积得来。这里维护三个指针，分别为i2，i3，i5用于记录当前数字乘以2 3 5的结果。i2 i3 i5都从0出发。第一个丑数1，那么第二个丑数必...

C 数组

2022-06-04

1 284

题解 | #调整数组顺序使奇数位于偶数前面(一)#

C语言调整数组顺序奇数位于偶数前解题思路这道题参考插入排序的思想：对于一个数组 2 3 4 5 6，维护一个奇数序列，遍历元素下标，遇到奇数元素就向前插入，直到遇到奇数序列，比如说遇到3，那么向前交换 3 2 4 5 6，遇到5，交换 3 2 5 4 6 再交换 3 5 2 4 6 * 代码...

C 数组

2022-06-01

2 301

题解 | #第一个只出现一次的字符#

C语言求解第一个出现的字符解题思路对于字符串google，这种重复字符串一般借助hash表实现，先遍历统计所有字母的频率存储到hash表，第二遍遍历寻找频率为1的序号即可。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str ...

C 哈希表字符串数组

2022-05-31

0 327