刷题
暂无++
这个作者很懒,什么都没留下…
展开
-
[练习/python]找出那个只出现了一次的元素
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 1、第一反应想到的方法,不考虑空间: 测试用例结果是正确的,力扣提交报错:超出索引。 自己debug了一下感觉没毛病啊。 lst = [0 for i in range(max(nums) + 1)] for i in range(len(nums)): j = nums[i] if lst[j] == 1:原创 2021-04-11 21:33:41 · 2390 阅读 · 0 评论 -
[练习/python]输出第n个丑数
题目: 给定一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数就是只包含质因数 2、3 、5 的正整数。 思路: 下一个丑数必定是已知丑数序列中的某个数*2/3/5,乘积大于已知序列且最小的那个。 设立三个指针分别对应*2/3/5的乘积还未被选入的三个丑数。 若当前选中某个丑数*2/3/5,则将相应指针后移一位。 class Solution: def nthUglyNumber(self, n: int) -> int: lst = [1] t2 = t原创 2021-04-11 20:19:35 · 969 阅读 · 0 评论 -
[练习/c]求距离给定整数n最近的素数
求距离给定整数n最近的素数 /*求距离给定整数最近的素数*/ #include<stdio.h> int main(){ int n; scanf("%d",&n); int i,k=0; for(i=2;i<n;i++)//判断n是否为素数 { if((n%i)==0) k++; } if(k==0){ printf("%d",n); return 0; } int x=n-1,y=n+1; while(1){//逐一增加步长判断,优先输出较小的原创 2021-04-09 22:57:03 · 1755 阅读 · 0 评论