自除数C语言编码,力扣(LeetCode)刷题，简单题(第9期)

目录

力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。

第1题：反转图像

试题要求如下：

回答(C语言)：

/**

* Return an array of arrays of size *returnSize.

* The sizes of the arrays are returned as *returnColumnSizes array.

* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().

*/

int** flipAndInvertImage(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes){

int num=0,data_buf=0;

for(int i=0;i

num=AColSize[i]-1;

for(int j=0;j

if(j

data_buf=A[i][j];

A[i][j]=A[i][num];

A[i][num]=data_buf;

}

}

for(int j=0;j

A[i][j]=!A[i][j];

}

}

*returnSize=ASize;

*returnColumnSizes=AColSize;

return A;

}

运行效率如下所示：

第2题：上升下降字符串

试题要求如下：

回答(C语言)：

char * sortString(char * s){

int* cnt = (int*)malloc(sizeof(int)*26);

memset(cnt,0,sizeof(int)*26);

int len = strlen(s);

int i = len,j=0;

while(i--) cnt[ s[i] - 'a']++;

for(i = 0;i

for(j = 0 ; j<26&&i

if(cnt[j]>0){

s[i++] = 'a' + j;

cnt[j]--;

}

}

for(j=25 ; j>=0 && i

if(cnt[j]>0){

s[i++] = 'a' + j;

cnt[j]--;

}

}

}

return s;

}

运行效率如下所示：

第3题：合并两个排序链表

试题要求如下：

回答(C语言)：

/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* struct ListNode *next;

* };

*/

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){

if (NULL == l1)

return l2;

if (NULL == l2)

return l1;

if (l1->val > l2->val)

{

l2->next=mergeTwoLists(l1, l2->next);

return l2;

}

else

{

l1->next=mergeTwoLists(l1->next, l2);

return l1;

}

}

运行效率如下所示：

第4题：和为0的N个唯一整数

试题要求如下：

回答(C语言)：

/**

* Note: The returned array must be malloced, assume caller calls free().

*/

int* sumZero(int n, int* returnSize){

int* data_buf=(int*)malloc(sizeof(int)*(n));

memset(data_buf,0,sizeof(int)*(n));

*returnSize=n;

for(int i=0,j=n-1;i

data_buf[i]=i+1;

data_buf[j]=-(i+1);

}

return data_buf;

}

运行效率如下所示：

第5题：反转二叉树

试题要求如下：

回答(C语言)：

/**

* Definition for a binary tree node.

* struct TreeNode {

* int val;

* struct TreeNode *left;

* struct TreeNode *right;

* };

*/

struct TreeNode* invertTree(struct TreeNode* root){

if(root==0) return 0;

struct TreeNode* tmp=root->left;

root->left=invertTree(root->right);

root->right=invertTree(tmp);

return root;

}

运行效率如下所示：

第6题：高度检查器

试题要求如下：

回答(C语言)：

int cmp(const void *a, const void *b)

{

return *(int*)a - *(int*)b;

}

int heightChecker(int* heights, int heightsSize){

int ans = 0, tmp[heightsSize];

for(int i = 0;i < heightsSize;++i)

tmp[i] = heights[i];

qsort(tmp, heightsSize, sizeof(int), cmp);

for(i = 0;i < heightsSize;++i)

{

if(tmp[i] != heights[i])

++ans;

}

return ans;

}

运行效率如下所示：

第7题：距离值

试题要求如下：

回答(C语言)：

int findTheDistanceValue(int* arr1, int arr1Size, int* arr2, int arr2Size, int d){

int ans = 0;

for(int i = 0,j = 0;i < arr1Size;++i)

{

for(j = 0;j < arr2Size && abs(arr1[i] - arr2[j]) > d;++j);

if(j >= arr2Size)

++ans;

}

return ans;

}

运行效率如下所示：

第8题：自除数

试题要求如下：

回答(C语言)：

/**

* Note: The returned array must be malloced, assume caller calls free().

*/

int* selfDividingNumbers(int left, int right, int* returnSize){

int len = right-left+1;

int index=0;

int *returnNum = (int *)malloc(sizeof(int)*(len+1));

memset(returnNum, 0, sizeof(int)*(len+1));

for(int i=left; i<=right; i++){

int flag=0, num=1, tmp=i;

while(tmp > 0){

num = tmp%10;

if(num == 0 || i%num != 0){

flag = 1;

}

tmp /= 10;

}

if(flag == 0)

returnNum[index++] = i;

}

*returnSize = index;

return returnNum;

}

运行效率如下所示：

第9题：最大数值

试题要求如下：

回答(C语言)：

/* a-b, k等于结果的符号位 */

/* k=1, b>a, 返回b*1 + a*0 */

/* k=0, b<=a, 返回b*0 + a*1 */

int maximum(int a, int b){

long k = (((long)a - (long)b) >> 63) & 1;

return b * k + a * (k ^ 1);

}

运行效率如下所示：

第10题：反转字符串

试题要求如下：

回答(C语言)：

void reverseString(char* s, int sSize){

int i=0,j=sSize-1;

char data_buf;

while(i

data_buf=s[i];

s[i]=s[j];

s[j]=data_buf;

i++;

j--;

}

}

运行效率如下所示：

本文分享 CSDN - 不脱发的程序猿。

如有侵权，请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。