mikiLoveStudy-CSDN博客

原创 136.只出现一次数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题解：首先我们认识温习一下位运算符^，把一个数字转化成二进制，每个位不是0就是1，如果两个数字异或，有如下规律：1....

2019-05-18 20:16:59 119

原创 189.旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k...

2019-04-28 20:52:52 88

原创直接插入排序

1.把数列前面的第一个元素当成一个有序数列，从第二个元素到最后一个元素当成一个无序数列；2.后面无需数列的第一个元素和前面有序数列的每一个元素作比较，直接插入有序数列中c++代码如下：void bubble_sort(int arr[],int len){ for (int i = 1; i < len ; i++)//从第二个元素开始，遍历所有元素 { int temp =...

2019-04-10 20:50:27 77

原创简单选择排序

1.找出数列中的最小元素，记住索引，把它放在数列最前面（和最前的元素交换）。2.重复进行如上操作直至数列有序c++代码如下：void bubble_sort(int arr[],int len){ for (int i = 0; i <len-1; i++)//因为有len个元素，但是只要交换len-1次 { int min = arr[i]; //最小元素默认...

2019-04-10 20:09:04 74

原创冒泡排序法

1.比较相邻的两个元素，如果左边比右边更大则交换位置2.每一轮循环完之后，最后的那个元素都是最大的c++代码如下：//冒泡排序函数void bubble_sort(int arr[],int len){ for (int i = 0; i < len - 1; i++)//两个两个元素做比较，只要比较len-1次 { for (int j = 0; j < len -...

2019-04-10 19:14:40 85

原创 c++继承

1.继承是面向对象编程中重要的概念，要理解继承也非常简单；比如说我们创建一个动物类，在创建一个狗类，在创建一个猫类，其实狗和猫都属于动物；所以我们称动物这个类为基类（父亲），狗和猫为派生类（儿子）；实例如下：//正方形类(基类)class square{public: void setLength(int length) { this->length = length; }...

2019-04-03 11:01:43 109

原创 C++中的静态成员和静态成员函数

c++中的静态成员：1.当我们在类中的成员变量前面加上static关键字时，这个变量就变成了静态变量；2.无论你创建多少个对象，静态成员变量都只有一个副本3.静态成员变量不能再类中直接初始化，必须使用：：符号在外面初始化，且可以直接通过类名：：访问到静态变量；例：class Person{public: static int objectCount;//静态变量 Person(...

2019-04-02 15:44:13 101

原创 c++中指向类的指针

c++中的每一个对象都有一个地址，我们可以取其地址，通过地址访问类中的成员函数和变量：class Person{public: Person() { cout << "这里是构造函数" << endl; } void setvolum(int h); int getvolum(); private: double height;};void...

2019-04-02 11:03:56 477

原创 c++this关键字

c++中this关键字用来获取每一个对象的地址：class Dog //这是狗这个类{public: Dog() { ; }; ~Dog() { ; }; Dog* get_address() { return this; }};//主函数int main(){ Dog dog; Dog* p = dog.get_address();...

2019-04-02 09:44:23 286

mikiLoveStudy