tips
1. 在电脑里面，任何一切字符，当一看到的时候，脑子里面就要把它转化成ACSII值。如while('0')，可以实现死循环。
2. 统计整形数组的长度不能用strlen()，别一天到晚用到底，strlen统计的是字符数组的长度
3. unsigned 是无符号数，int是有符号数。二者占空间大小相同, 区别是最高位,int表示符号位,而unsigned表示数据位。所以，int可以表示负数,而unsigned不能. 当unsigned可以表示的正数范围比int大一倍.
4. 注意操作符的控制求值顺序，比如说||与&&的短路现象
5. .（点操作符）与*这两个操作符的优先级还是点号来的高。所以有时候在访问结构体成员的时候，*p.a错误，(*p).a可以,但是*(pa).a也是错误的
6. 
一个简单的字符串内大小写字母转化器
代码：
#include <stdio.h>
#include <string.h>
int main()
{
char arr[20] = { 0 };
int num = 0;
do
{
printf("请输入一个字符串：");
gets(arr);
int sz = strlen(arr);
int i = 0;
//
printf("请选择：1.所有大写字母化为小写。2.所有小写字母化为大写。\n");
printf("请输入数字(按0退出)：");
scanf("%d", &num);
getchar();
if (num == 1)
{
for (i = 0; i < sz; i++)
{
if ((*(arr + i) >= 'A') && (*(arr + i) <= 'Z'))
{
*(arr + i) += ('a' - 'A');
}
}
printf("%s\n", arr);
}
else if (num == 2)
{
for (i = 0; i < sz; i++)
{
if ((*(arr + i) >= 'a') && (*(arr + i) <= 'z'))
{
*(arr + i) += ('A' - 'a');
}
}
printf("%s\n", arr);
}
} while (num);
printf("退出成功\n");
return 0;
}演示效果：
经验总结:
1. 在字符串内部所谓的\0与\n其实编译器都把它看成两个字符。
2. 对于字符串的操作，指针与\0一直都是灵魂所在。
3. 之前也讲过，char虽然是字符类型，但是其本质上也是一个整形。因为在计算机内存当中，根本就存储不了肉眼能看见的字符，而是根据ASCII码表把它转化成对应的十进制整数，因此有一些操作的话就大胆的去弄。事实上，你看见一个字符，在你眼睛里面它就是一个数字。
4. 在ASCII表里面，所有的大写字母与小写字母的值都相差一样，并且所有的大写字母与小写字母都是连续的。
5. scanf读取的时候是不能够丢掉\n的，因此如果有时候不清理输入缓冲区的话，会出现一些bug。
数字在有序数组中出现的次数
题目链接：https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=23274&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目：
代码1（二分法1）
/**
*
* @param data int整型一维数组
* @param dataLen int data数组长度
* @param k int整型
* @return int整型
*/
int GetNumberOfK(int* data, int dataLen, int k )
{
int left=0;
int right=dataLen-1;
while(left<=right)
{
int mid=(left+right)/2;
if (*(data+mid)>k)
{
right=mid-1;
}
else if (*(data+mid)<k)
{
left=mid+1;
}
else
{
int num1=1;
int num2=1;
while((*(data+mid+num1)==k)&&(mid+num1<dataLen))
{
num1++;
}
while((*(data+mid-num2)==k)&&(mid-num2>=0))
{
num2++;
}
return num1+num2-1;
}
}
return 0;
}经验总结：
1. 对于一个有序数组（并不需要严格升序或降序），用二分查找是一个十分常用的方法。那么既然说起二分查找，套路肯定万变不离其宗，设定一个左端点与右端点，然后再取中间值并且进行一系列的比较。
2. 上面是第一种方法，当中间值恰好为要查找的数时，这时候就以此为原点向左右两边扩展。
代码2（二分法2）
/**
*
* @param data int整型一维数组
* @param dataLen int data数组长度
* @param k int整型
* @return int整型
*/
int bisearch(int* data, int dataLen, double num)
{
int left=0;
int right=dataLen-1;
while(left<=right)
{
int mid=(left+right)/2;
if (*(data+mid)>num)
{
right=mid-1;
}
else
{
left=mid+1;
}
}
return left;
}
int GetNumberOfK(int* data, int dataLen, int k )
{
return bisearch(data,dataLen,k+0.5)-bisearch(data,dataLen,k-0.5);
}经验总结：
1. 这种二分查找的操作确实让我第一次见（实属眼界有限），对此，我总结了一些关于二分查找的个人心得。
不得不回顾一下这题
旋转数组的最小数字
题目链接：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=23269&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目：
代码：
/**
*
* @param rotateArray int整型一维数组
* @param rotateArrayLen int rotateArray数组长度
* @return int整型
*/
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{
int left=0;
int right=rotateArrayLen-1;
while(left<=right)
{
int mid=(left+right)/2;
if (*(rotateArray+mid)>*(rotateArray+right))
{
left=mid+1;
}
else if (*(rotateArray+mid)<*(rotateArray+right))
{
right=mid;
}
else
{
right--;
}
}
return *(rotateArray+left);
}经验总结：
1. 二分查找目前个人心得：
整数转换
题目链接：https://leetcode.cn/problems/convert-integer-lcci/
题目：
代码：
int convertInteger(int A, int B)
{
unsigned int n=A^B;
int count=0;
while(n)
{
n=n&(n-1);
count++;
}
return count;
}经验总结：
1. 这道题说起整数的二进制位之前的转换。说白了，其实就是去找这两个整数的二进制表示形式中到底有几位不同。
2. 对于两个二进制表示形式，按位异或是个显而易见的选择。
3. 当^之后，接下来就是去思考这个结果（二进制序列）到底有多少个1。
（顺便提一下，用int去接受结果可能会出现bug，要用unsigned int去接收，这样的话原先的符号位不再是了，变成了实实在在的数据位）
4. 接下来问题就回归成了求一个二进制序列的1的个数。
这个时候用神奇的表达式n＆(n-1)执行一次物理消灭一个1并且计着数就OK了。
