字符串大小写转化，有序数组二分查找个人心得等若干内容

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。

数字在有序数组中出现的次数

题目链接： .nowcoder /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. 这种二分查找的操作确实让我第一次见（实属眼界有限），对此，我总结了一些关于二分查找的个人心得。

不得不回顾一下这题

旋转数组的最小数字

题目链接： .nowcoder /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. 二分查找目前个人心得：

整数转换

题目链接： leetcode /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了。