2020年02月_loreal8

原创简单测试自己电脑是大端字节序还是小端字节序

测试自己电脑是大端字节序还是小端字节序int a = 0x11223344; int* p = &a; char* c = (char*)p; printf("%x\n", *c); //输出44则是小端字节序，11则是大端字节序

2020-02-27 21:38:39 958

原创 C语言--压缩字符串

压缩字符串给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明："aa"被"a2...

2020-02-20 14:16:35 3317 4

原创 C语言--仅仅反转字母

仅仅反转字母给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例1：输入："ab-cd"输出："dc-ba"示例2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：S.len...

2020-02-19 23:55:50 821

原创 C语言--寻找数组的中心索引

寻找数组的中心索引给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有**元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。...

2020-02-19 22:15:34 1722

原创 C语言--验证回文串

验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。示例1：输入: "A man, a plan, a canal: Panama"输出: true示例2：输入: "race a car"输出: falsebool isPalindrome(char* s) { int i; int j = 0; int m = strlen(s);...

2020-02-19 19:58:15 1336

原创 C语言--长按键入

长按键入你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长...

2020-02-19 01:16:23 604

原创 C语言--合并两个有序数组

合并两个有序数组给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素...

2020-02-18 13:51:32 11024 1

原创 C语言--最后一个单词的长度

最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0。示例：输入: "Hello World"输出: 5int lengthOfLastWord(char * s){ int b = strlen(s); if (b == 0) { return 0; } ...

2020-02-18 13:36:01 1384 2

原创 C语言--在排序数组中查找元素的第一个和最后一个位置

在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例：输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2：...

2020-02-17 12:02:38 3021

原创 C语言--加一

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例：输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123示例：输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321if (digi...

2020-02-17 09:50:38 3732 1

原创 C语言--两数之和

两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标.你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素.示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]int* ...

2020-02-17 09:39:17 1039

原创 C语言--第三大的数

第三大的数给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数.示例1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例2：输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 ....

2020-02-14 13:27:53 1893

原创 C语言--按奇偶排序数组

按奇偶排序数组给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。int* sortArrayByParity(int* A, int ASize, int* ...

2020-02-13 16:35:51 1596

loreal8的博客