C语言 | Leetcode C语言题解之第384题打乱数组

2024-08-30 10:12

本文主要是介绍C语言 | Leetcode C语言题解之第384题打乱数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

题解:

typedef struct {int* num;int* src;int numsize;
} Solution;Solution *obj = NULL;Solution* solutionCreate(int* nums, int numsSize) {if (obj != NULL) {return obj;}Solution *obj = (Solution*)malloc(sizeof(Solution));obj->numsize = numsSize;//obj->num = (int*)malloc(sizeof(int) * numsSize);obj->num = nums;obj->src = (int*)malloc(sizeof(int) * numsSize);for (int i = 0; i < obj->numsize; i++) {// obj->num[i] = nums[i];obj->src[i] = nums[i];}return obj;
} int* solutionReset(Solution* obj, int* retSize) {*retSize = obj->numsize;return obj->num;/*int *ans = (int*) malloc(sizeof(int) * obj->numsize);for (int i = 0; i < obj->numsize; i++) {ans[i] = obj->num[i];}return ans;*/
}int* solutionShuffle(Solution* obj, int* retSize) {*retSize = obj->numsize;/*int *ans = (int*) malloc(sizeof(int) * obj->numsize);for (int i = 0; i < obj->numsize; i++) {ans[i] = obj->num[i];}*/for (int i = 0; i < obj->numsize; i++) {int k = (rand() % obj->numsize);int temp = obj->src[k];obj->src[k] = obj->src[i];obj->src[i] = temp;}return obj->src;
}void solutionFree(Solution* obj) {free(obj->num);free(obj->src);free(obj);obj = NULL;
}/*** Your Solution struct will be instantiated and called as such:* Solution* obj = solutionCreate(nums, numsSize);* int* param_1 = solutionReset(obj, retSize);* int* param_2 = solutionShuffle(obj, retSize);* solutionFree(obj);
*/

这篇关于C语言 | Leetcode C语言题解之第384题打乱数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1120526

相关文章

哈希leetcode-1

目录 1前言 2.例题  2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言 哈希表主要是适合于快速查找某个元素(O(1)) 当我们要频繁的查找某个元素,第一哈希表O(1),第二,二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。 最简单的比如数组模拟字符存储,只要开26个c

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

hdu 1166 敌兵布阵(树状数组 or 线段树)

题意是求一个线段的和,在线段上可以进行加减的修改。 树状数组的模板题。 代码: #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

leetcode-24Swap Nodes in Pairs

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode swapPairs(L

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return