基础知识  负数在计算机中是用补码来存储的，由于正数的补码就是原码，姑可以推广到所有的数在计算机中都是用补码来存储的。 原码：就是数的二进制形式。负数的原码最高位是1，代表符号位。 反码：正数的反码还是其本身，负数的反码是在原码的基础上，符号位不变，其余位按位取反。 补码：正数的补码还是其本身，负数的补码在其反码的基础上加一。   代码实现 class Solution { public: int NumberOf1(int n) { int ans=0; while(n!=0) { ans++; //消掉一个1 n = n&(n-1); } return ans; } };   小技...

思路 这里利用了一个辅助的string容器，然后去寻找给定字符串中的空格，在找的过程中把不为空格的字符放到辅助的string容器中。找的空格后就把“%20”放到辅助容器中，最终返回辅助string容器。  代码实现  string replaceSpace(string s) { int i = 0; string st; //辅助容器 while(s[i]!='\0') { //寻找空格 if(s[i]!=' ') { //这里使用的是append（int n,char c）//在当前字符串结尾追加n个字符c st.append(1,s[i]); i++; continue; } //找到空...

思路 利用algorithm中的sort函数对数组排序，然后利用两个指针遍历数组，返回第一个两个指针指向值相同的元素。如果没有重复元素，那么指针最后会一直往后走，这里一定要考虑边界情况，  代码实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { sort(numbers.begin(),numbers.end...

了解了reverse函数的用法

简介 使用reverse函数必须包含头文件algorithm。  以翻转vector容器为例 #include <iostream> #include <vector> #include <algorithm> using namespace std; //打印函数 void printVector(vector<int> &v) { for(auto it = v.begin();it!=v.end();it++) { cout<<*it<<endl; } } int main() { vector<int...

新人报道！来牛客的第一天～