mikiLoveStudy-CSDN博客

原创 136.只出现一次数字

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

2019-05-18 20:16:59 111

给定一个数组，将数组中的元素向右移动 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 82

原创直接插入排序

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 69

原创简单选择排序

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 68

原创冒泡排序法

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 75

原创 c++继承

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

2019-04-03 11:01:43 101

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

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

2019-04-02 15:44:13 93

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

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

2019-04-02 11:03:56 467

原创 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 271

mikiLoveStudy