![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
一些代码题
一些代码练习题
yycure
一起学习吧!
展开
-
判断一个数是否为奇数
文章目录1.IsOdd函数奇数:奇数(odd)指不能被2整除的整数1.IsOdd函数(1)int IsOdd(int _Data){ if (_Data % 2 == 1) { return 1; } return 0;}(2){原创 2021-09-07 23:26:23 · 2388 阅读 · 0 评论 -
判断是否为素数
素数:曾称质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17…。思路:遍历100到200之间的数,在PrimeNumber函数中逐个判断每个数是否为素数。若在区间[2,Num)之间没有数字可以将Num整除,则Num为素数;否则不为素数。#include <stdio.h>void PrimeNumber(int Num){ int i = 2; while (i < Num) { if (Num%i !原创 2021-07-30 19:25:56 · 322 阅读 · 0 评论 -
判断是否为闰年
(1) 十年一闰百年不闰:即如果year能够被4整除,但是不能被100整除,则year是闰年(2)每四百年再一闰:如果year能够被400整除,则year是闰年原创 2021-07-30 19:02:14 · 55216 阅读 · 0 评论 -
旋转数组 Rotate Array
文章目录思路一:一个一个挪动思路二:以空间换时间思路三:三段逆置(代码)思路四:开辟新空间 取余(代码)原题链接????旋转数组 Rotate Array思路一:一个一个挪动每次保留最后一个值,将前n-1个往后挪动一步。旋转一次的时间复杂度 O(N)旋转k次的时间复杂度 O(N*k)思路二:以空间换时间开一个N大小的临时数组,后k个拷贝到前k个的位置,前n-k个拷贝到后面。时间复杂度O(N)空间复杂度O(N)思路三:三段逆置(代码)在原数组上进行逆置。时间复杂度O(N)空间复杂度原创 2021-02-14 12:22:02 · 125 阅读 · 0 评论 -
合并两个有序数组 Merge Sorted Array
原题链接????合并两个有序数组 Merge Sorted Array从后往前比较:若第二组先走完,不用做处理;若第一组先走完,把第二组剩下的移到第一组里。void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ assert(nums1&&nums2); int i1 = m - 1, i2 = n - 1, i = m + n - 1; while (i1 >= 0原创 2021-02-14 11:04:47 · 184 阅读 · 0 评论 -
删除排序数组中的重复项 Remove Duplicates from Sorted Array
文章目录思路1:遍历删除思路2:双指针原题链接????删除排序数组中的重复项思路1:遍历删除不推荐int removeDuplicates(int* nums, int numsSize){ int i = 0; for (; i < numsSize - 1;) { if (nums[i] == nums[i + 1])//如果相等,则将后边的数据往前移动 { int j = i + 1; for (; j < numsSize - 1; j++) {原创 2021-02-04 16:22:42 · 104 阅读 · 0 评论 -
移除元素 Remove Element
文章目录思路1:挪动删除思路2:开空间思路3:倒着往回看(代码)思路4:双指针(代码)原题链接????移除元素Remove Element思路1:挪动删除找到所有与val相等的数据,挪动数据删除。时间复杂度O(N^2)。思路2:开空间额外开N个空间。空间复杂度O(N)。思路3:倒着往回看(代码)倒着往回看。时间复杂度O(N),空间复杂度O(1)。int removeElement(int* nums, int numsSize, int val){ int i = numsSi原创 2021-02-04 13:49:30 · 240 阅读 · 0 评论