CCI_Q1.1

本文参考该作者文章：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html
声明：本文采用以下协议进行授权： *转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。

一、位运算：

1.&、与（and）运算：

相同的位上的两个数都为1，则该位结果为1，否则，该位结果为0.

应用：与1进行与运算，结果为0，该数字为偶数；结果为1，该数字为奇数。

2.|、或（or）运算：

相同位上的两个数，只要有一个为1，该位结果为1.

3.^、异或（xor）运算：

相同位上的两个数，如果不相同，则该位结果为1；相同则该位结果为0.

性质：xor同一个数字两次，结果还是其本身。（eg：（（A xor B）xor B）=A）

应用：swap.(eg:a=a^b;b=a^b;a=a^b;)

4.<<、左移（shl）运算：

a<<b:将a的2进制位左移b位。即：a<<b=a*2^b

5.>>、右移（shr）运算：

a>>b:将a的2进制位右移b位。即：a>>b=a/2^b

二、Q1.1

Q：实现一个算法来判断一个字符串中的字符（ASCII）是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)

CODE：

#include<stdio.h>
//memset的头文件
#include<memory.h>
//C语言中没有bool类型的定义
#define bool int
#define true 1
#define false 0
bool boolUnique(char const*s)
{
    bool b[128];
    memset(b,false,sizeof(b));
    int i;
    for(i=0;s[i]!='