目录
选择题：
题一：
题二：
题三：
题四：
题五：
编程题：
题一：数字在升序数组中出现的次数
思路一：
思路二:
题二：整数转换
思路一：
本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！
感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！
选择题：
题一：
1、如下程序的功能是（ ） #include
A: 测字符数组ch的长度 B: 将数字字符串ch转换成十进制数 C: 将字符数组ch中的小写字母转换成大写D: 将字符数组ch中的大写字母转换成小写
答案解析：
一个字母对应的大写和小写之间的ASCII码值相差32，而且小写的大于大写的。所以题中'e'和'E'之间的ASCII码值相差32（ch[j]+'e'-'E'相当于ch[j]+32）。一个字母从大写转化为小写就是在它自身上+32，小写转大写则是-32。
题二：
2、对于代码段，下面描述正确的是（ ） t=0; while(printf("*")) { t++; if (t<3) break; }
A:其中循环控制表达式与0等价 B:其中循环控制表达式与'等价C:其中循环控制表达式是不合法的 D:以上说法都不对
答案解析：
因print(“*”)函数调用的返回值是字符串中字符的个数，即为1。所以while后面的条件恒为真，所以循环控制表达式与'0'是等价的（字符'0'不是0）。
题三：
3、以下程序运行时，若输入1abcedf2df<回车> 输出结果是（ ）
#include
A: 1abcedf2df B: 1ABCEDF2DF
C: 1AbCEdf2df D: 1aBceDF2DF
答案解析：
程序首先考虑ch的ASCII码值是不是奇数，再看是不是小写字母，同时满足时被改为大写字母。
题四：
4、下列条件语句中，功能与其他语句不同的是（ ）A: if(a) printf("%d\n",x); else printf("%d\n",y);B: if(a==0) printf("%d\n",y); else printf("%d\n",x);C: if (a!=0) printf("%d\n",x); else printf("%d\n",y);D: if(a==0) printf("%d\n",x); else printf("%d\n",y);
答案解析：
D选项与众不同，其他都是a==0时输出y，a!=0时输出x。
题五：
5、我们知道C语言的 break 语句只能跳出离它最近的一层循环，可是有时候我们需要跳出多层循环，下列跳出多层循环的做法正确的是【多选】（ ）A: 将程序写成函数用return结束函数，便可跳出循环; B: 修改外层循环条件例如:
for( int i = 0 ; i < MAX1 ; i ++ )
{
for( int j = 0 ; j < MAX2 ; j ++ )
{
if( condition )
{
i = MAX1;
break;
}
C: 在外层循环设置判断条件例如:
for( ; symbol != 1 && condition2 ; )
{
for( ; symbol != 1 && condition3 ; )
{
if( condition1 )
symbol = 1 ;
}
}
D: 在外层循环后面加入break例如:
for( ; condition2 ; )
{
for( ; condition3 ; )
{
if( condition1 )
symbol = 1 ;
}
if(symbol == 1 )
break ;
}
答案解析：
此题旨在整理跳出多层循环的方法，每个选项都是正确的，代码为伪代码，condition代表逻辑表达式。
编程题：
题一：数字在升序数组中出现的次数
数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)
示例1
输入：
[1,2,3,3,3,3,4,5] , 3
复制返回值：
4
思路一：
二分查找法：
最直接的办法就是：二分查找一个比目标数小一位的数，由于这里是整型，所以我们直接给k+任意小数就能实现找的目标数的上界或下界，此时相减就是目标数的个数。
//函数实现二分查找
int community(int* nums,int numsLen,double k)
{
int left = 0;
int right = numsLen-1;
while(left <= right)
{
int mid = (left+right)/2;
if(nums[mid] > k)
{
right = mid-1;
}
else if(nums[mid] < k)
{
left = mid+1;
}
}
return left;
}
int GetNumberOfK(int* nums, int numsLen, int k )
{
//查找到下界下标
int a1 = community(nums,numsLen,k+0.5);
//查找到上界下标
int a2 = community(nums,numsLen,k-0.5);
return a1-a2;
}
思路二:
采用遍历也能搞定，不过数组为非降序，采用二分查找的思想最优，先二分找到最左边的数字位置，再二分查找最右边的数字位置，两个位置相减+1就是长度了。中间比找的值大：则要找的数字肯定在左边，right = mid - 1; 中间比找的值小：则要找的数字肯定在右边， left = mid + 1;中间值与找的值相同：找的最左边数字：如果mid就是left，则返回mid就行，否则重置right=mid-1，把中心不断向左偏移找的最右边数字：如果mid就是right，则返回mid就行，否则重置left=mid+1，把中心不断向右偏移。
int get_last_or_first_idx(int* data, int len, int k, int flag)
{
//flag:0-找左边， 1-找右边
int left = 0, right = len - 1, mid;
while (left <= right)
{
mid = left + (right - left) / 2;
if (data[mid] > k)
right = mid - 1;
else if (data[mid] < k)
left = mid + 1;
else
{
if (flag == 0)
{
//flag==0时，找最左边的数字
if (mid == left || data[mid - 1] != k)
return mid;
else
//把中心向左推
right = mid - 1;
}
else
{
//flag==1时，找最右边的数字
if (mid == right || data[mid + 1] != k)
return mid;
else
//把中心向右推
left = mid + 1;
}
}
}
return - 1;
}
int GetNumberOfK(int* data, int dataLen, int k)
{
if (dataLen == 0)
return 0;
int left = get_last_or_first_idx(data, dataLen, k, 0);
int right = get_last_or_first_idx(data, dataLen, k, 1);
if (left == -1 && right == -1)
return 0; //表示没有找到k这个数据
return right - left + 1;
}
题二：整数转换
面试题 05.06. 整数转换 - 力扣（LeetCode）
思路一：
解题必懂的操作符：
按位异或“ ^ ”： 二进制位相同为“ 0 ”，不相同为“ 1 ”；
比如我们的数字1，二进制表示为 0001，数字2，二进制表示为 0010，对1和2进行异或，结果为 0011。
按位“ & ”：二进制位两个都是“ 1 ”为“ 1 ”，其余都是“ 0 ”；
右移“ >> ”：二进制位向右移动。
首先需要先把两数异或，把值存在变量 c 中，然后再用到我们的按位与运算符，这里我们利用数字1，因为它的二进制中只有1个“ 1 ”，且在最右边，我们可以把它们进行比较。 因为1只有最右边为1，如果想32位都能比到的话，就需要我们的右移操作符，每次比较变量 c 就向右移动“ i ”位（左端补符号位），此时只需要在外面套上for循环，循环次数为32次，这样我们就能把 c 中的每一位与数字1进行按位与比较。 所以在 c 的二进制位中找到一个“ 1 ”，count++，最后程序返回count的值就行了。
int convertInteger(int A, int B)
{
//按位异或后得到的二进制里的1的个数就是需要改变的个数
int c = A^B;
//记录需要改变的个数
int count = 0;
//遍历二进制
for(int i = 0;i < 32;i++)
{
//每次向右移动i位
if(((c >> i) & 1) == 1)
{
count++;
}
}
return count;
}
本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！
感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！
好文阅读
您阅读本篇文章共花了：
发表评论