qq_41639951的博客

/* 找出一个数组里，不重复的数 * 方法1 ：hash数组 时间复杂度o（n），缺点只支持整型 * 用一个数组去存放对应的位置，无则修改，有则略过，最后统计 */ #include<iostream> using namespace std; int main() { int a[]={1,2,0,1,2,0,4,5,6,9,3}; int length...

1 . 冒泡排序，两两比较。时间复杂度o（n²） 空间复杂度o（n） for(i=0;i<length-1;i++) { for(j=0;j<length-1-i;j++) { if(a[j]>a[j+1]) { temp = a[j]; ...

1. 异或运算 一个数连续异或两次同一个数，结果不变 a= a^b; b= a^b; a= a^b; 2. 加减重复运算 a = a+b; b = a-b; a = a-b;

double stringtodouble(string str) { double dTmp = 0.0; int iLen = str.length(); int iPos = str.find("."); if(iPos ==-1) //无小数点 { for(int i =0;i<str.length();i++) { i...

意外碰到这个问题，不使用库函数。 /* * 题:将一个字符串转换成一个整数，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 */ #include<iostream> #include<string> long strtolong(string str) { if(str....

自己做下记录。 题目：一个有序的二维数组，每行从左到右，每列从上到下，不断增加，查找某个数。 将查找目标 与 最右上角的值做比较，如果小于，则直接排除一列，如果大于，则排除当前行。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(a...

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy class Solution { public: void replaceSpace(char *str,int length) { char *t = str; int old_length...