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

思路 这里利用了一个辅助的string容器，然后去寻找给定字符串中的空格，在找的过程中把不为空格的字符放到辅助的string容器中。找的空格后就把“%20”放到辅助容器中，最终返回辅助string容器。 代码实现 string replaceSpace(string s) { int i = 0; string st; //辅助容器 while(s[i]!='\0') { //寻找空格 if(s[i]!=' ') { ...

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

了解了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(...

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