力扣(LeetCode)刷题，简单题(第5期)
【摘要】 目录
第1题：二进制中1的个数
第2题：打印从 1 到最大的 n 位十进制数
第3题：删除链表的节点
第4题：调整数组顺序使奇数位于偶数前面
第5题：链表中倒数第K个节点
第6题：反转链表
第7题：二叉树的镜像
第8题：顺时针打印矩阵
第9题：数组中出现次数超过一半的数
第10题：最小的K个数
力扣(LeetCode)定期刷题，每期10道题，业务繁重的...
目录
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：二进制中1的个数
试题要求如下：
回答（C语言）：
-
int hammingWeight(uint32_t n) {
-
int cou=0;
-
-
while(n>0){
-
-
if(n%2==1){ //注意是二进制
-
cou++;
-
}
-
-
n/=2;
-
}
-
-
return cou;
-
}
运行效率如下所示：
第2题：打印从 1 到最大的 n 位十进制数
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* printNumbers(int n, int* returnSize){
-
int cou=(int)pow(10,n)-1;
-
-
int* data_buf=(int*)malloc(sizeof(int)*(cou));
-
-
for(int i=0;i<cou;i++)
-
data_buf[i]=i+1;
-
-
*returnSize=cou;
-
-
return data_buf;
-
}
运行效率如下所示：
第3题：删除链表的节点
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for singly-linked list.
-
* struct ListNode {
-
* int val;
-
* struct ListNode *next;
-
* };
-
*/
-
-
struct ListNode* deleteNode(struct ListNode* head, int val){
-
struct ListNode *p=head,*q=p->next;
-
-
if(head->val==val)
-
return head->next;
-
-
while(q){
-
if(q->val==val){
-
p->next=q->next;
-
free(q);
-
return head;
-
}else{
-
p=q;
-
q=q->next;
-
}
-
}
-
-
return head;
-
}
运行效率如下所示：
第4题：调整数组顺序使奇数位于偶数前面
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* exchange(int* nums, int numsSize, int* returnSize){
-
int i=0,j=numsSize-1;
-
int num=0;
-
-
while(i<j){
-
-
if(nums[i]%2==0 && nums[j]%2!=0){
-
num=nums[i];
-
nums[i]=nums[j];
-
nums[j]=num;
-
}
-
-
if(nums[i]%2!=0)
-
i++;
-
-
if(nums[j]%2==0)
-
j--;
-
}
-
-
*returnSize=numsSize;
-
return nums;
-
}
运行效率如下所示：
第5题：链表中倒数第K个节点
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for singly-linked list.
-
* struct ListNode {
-
* int val;
-
* struct ListNode *next;
-
* };
-
*/
-
-
struct ListNode* getKthFromEnd(struct ListNode* head, int k){
-
struct ListNode* p=head,*q=p;
-
int i=0;
-
-
while(q!=NULL){
-
q=q->next;
-
i++;
-
}
-
-
i=i-k;
-
-
while(i--){
-
p=p->next;
-
}
-
-
return p;
-
}
运行效率如下所示：
第6题：反转链表
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for singly-linked list.
-
* struct ListNode {
-
* int val;
-
* struct ListNode *next;
-
* };
-
*/
-
-
struct ListNode* reverseList(struct ListNode* head){
-
struct ListNode *cur = NULL,*pre = head,*t;
-
-
while (pre != NULL) {
-
t = pre->next;
-
pre->next = cur;
-
cur = pre;
-
pre = t;
-
}
-
-
return cur;
-
}
运行效率如下所示：
第7题：二叉树的镜像
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
-
struct TreeNode* mirrorTree(struct TreeNode* root){
-
if (root==NULL) {
-
return NULL;
-
}
-
-
struct TreeNode* right = mirrorTree(root->right);
-
struct TreeNode* left = mirrorTree(root->left);
-
-
root->left = right;
-
root->right = left;
-
-
return root;
-
}
运行效率如下所示：
第8题：顺时针打印矩阵
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){
-
if(matrixSize==0){
-
*returnSize=0;
-
return 0;
-
}
-
int cycle=0,row=0,column=0,k=0;
-
*returnSize=matrixSize*(*matrixColSize);
-
int *res=malloc(*returnSize * sizeof(int));
-
while(k<*returnSize){
-
res[k++]=matrix[row][column];
-
if(row==cycle&&(column<*matrixColSize-cycle-1)) column++;
-
else if((column==*matrixColSize-cycle-1)&&(row<matrixSize-cycle-1)) row++;
-
else if((row==matrixSize-cycle-1)&&column>cycle) column--;
-
else if(column==cycle&&(row>cycle+1)) row--;
-
else{
-
cycle++;
-
column++;
-
}
-
}
-
return res;
-
}
运行效率如下所示：
第9题：数组中出现次数超过一半的数
试题要求如下：
回答（C语言）：
-
int majorityElement(int* nums, int numsSize){
-
int key = nums[0];
-
int count = 0;
-
-
for (int i = 0; i < numsSize; i++)
-
{
-
if(nums[i] == key)
-
count++;
-
else
-
count--;
-
-
if(count <= 0)
-
{
-
key = nums[i+1];
-
}
-
-
}
-
return key;
-
}
运行效率如下所示：
第10题：最小的K个数
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* getLeastNumbers(int* arr, int arrSize, int k, int* returnSize){
-
int num=0;
-
-
for(int i = 0; i < arrSize - 1; i++)
-
{
-
for(int j = i+1; j < arrSize; j++)
-
{
-
if(arr[i] > arr[j])
-
{
-
num = arr[i];
-
arr[i] = arr[j];
-
arr[j] = num;
-
}
-
}
-
}
-
-
returnSize[0]=k;
-
-
return arr;
-
}
运行效率如下所示(逻辑简单，效率惨不忍睹！)：
文章来源: handsome-man.blog.csdn.net，作者：不脱发的程序猿，版权归原作者所有，如需转载，请联系作者。
原文链接：handsome-man.blog.csdn.net/article/details/104471474
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）