牛客82035003号

分类

题解(161)

/ 注册

全部文章（共3篇）

题解 | #数组中只出现一次的数（其它数出现k次）#

1、对这n个数，按照从高到低考察各个位上是否为1，方法是通过将第i位的数向右移动32-i个位置到达末位，然后和1相与。最后求和sum[i]。 2、对于只出现一次的数，其二进制位值为0时，无异样，sum[i]必定是k的整数倍，取余结果为0，左移多少位都是0，累加不变； 3、对于只出现一...

数组 C 计数

2022-08-25

0 363

题解 | #公务员面试#

为了实现多组输入试了好久，终于通过了 #include <stdio.h> int main(){ int i = 0; int a...

C 数组计数

2022-05-13

0 343

题解 | #长度为 K 的重复字符子串#

长度为n的字符串有n-k个长度为k的子串，那么就遍历这n-k个子串看其中有没有重复的字母，只要有就计数，开始查看下一子串。怎么判断是否有重复字母呢？因为字符串中全是小写字母，那么就用一个长度为26的数组来记录26个小写字母出现的次数。每遍历一个子串，就把其中的字母出现次数...

C 字符串计数数组

2022-05-02

0 435