数组操作技巧-优快云博客

1.调整数组使奇数全部都位于偶数前面。

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

#include<stdio.h>
void range(int arr[], int sz)
{

    int left = 0;
    int right = sz - 1;
    int tmp = 0;
    for (left = 0; left <= right; left++)
    {
        if (arr[left] % 2 != 0)//左边是奇数
        {
            continue;
        }
        else if(arr[right] % 2 != 0)//左边是偶数右边是奇数
        {
            tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            right--;
        }
        else if (arr[right] % 2 == 0)
        {
            right --;
            left --;
        }
    }
}
int main()
{
    int arr[] = {8,7,9,5,4,3,6,0,9,8};
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    printf("      原数组:");
    for (i = 0; i < sz; i++)
    {
        printf("%d  ", arr[i]);
    }
    printf("\n");
    range(arr, sz);
    printf("交换后的数组:");
    for (i = 0; i < sz; i++)
    {
        printf("%d  ", arr[i]);
    }
    printf("\n");
    return 0;
}

杨氏矩阵 :个二维数组,数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);

#include<stdio.h>
int search(int arr[][3], int cols, int rows, int key)
{
    int i = 0;
    int j = cols - 1;
    while (i >= 0 && i <= rows && j >= 0 && j <= cols)
    {
        if (arr[i][j] == key)
        {
            return 1;//找到
        }
        else if (arr[i][j] > key)
        {
            j --;
        }
        else
        {
            i ++;
        }
    }
    return 0;//没找到
}
int main()
{
    int arr[][3] = { 1, 3, 4, 2, 4, 5, 4, 5, 6 };
    int key = 0;
    int cols = sizeof(arr[0]) / sizeof(arr[0][0]); 
    int rows = sizeof(arr) / sizeof(arr[0]);
    printf("请输入要查找的数:\n");
    scanf("%d", &key);
    if (search(arr, cols, rows, key))
    {
        printf("不存在!\n");
    }
    else
    {
        printf("存在!\n");
    }
    return 0;
}

3.一个二进制数//1.编写函数：unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制位模式从左到右翻转后的值。

#include<stdio.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
    int i = 0;
    int sum = 0;
    int num = 0;
    while (value != 0)
    {
        num = value & 1;
        value = value >> 1;
        sum = sum + num * pow(2, (31 - i));
        i++;
    }
    return sum;
}
int main()
{
    int num = 0;
    unsigned int tmp = 0;
    printf("请输入一个数字:\n");
    scanf("%d", &num);
    tmp = reverse_bit(num);
    printf("%d的二进制反转后对应的十进制数字是%u", num, tmp);
    return 0;
}

4.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

int only_one(int* arr, int sz)
{
    int i = 0;
    int tmp = 0;
    for (i = 0; i < sz; i++)
    {
        tmp = tmp ^ arr[i];
    }
    return tmp;
}
int main()
{
    int arr[] = { 2,4,5,2,4,6,6};
    int flag = 0;
    int sz = 0;
    sz = sizeof(arr) / sizeof(arr[0]);
    printf("%d只出现了一次\n", only_one(arr, sz));
    return 0;
}

4.有一个字符数组的内容为:”student a am i”, 请你将数组的内容改为”i am a student”.要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

#include<stdio.h>
#include<assert.h>
int my_strlen(const char*  ch)
{
    assert(ch);
    int count = 0;
    while (*ch)
    {
        count++;
        ch++;
    }
    return count;
}
void reverse(char ch[], int left, int right)
{
    while (left < right)
    {
        char tmp = 0;
        tmp = ch[left];
        ch[left] = ch[right];
        ch[right] = tmp;
        left++;
        right--;
    }
}
void change(char* ch)
{
    assert(ch);
    int right = 0;
    right = my_strlen(ch) - 1;
    int left = 0;
    reverse(ch, left, right);
    int i = 0;
    while (ch[i] != '\0')
    {
        left = i;
        while (ch[i] != ' ' && ch[i] != '\0')
        {
            i++;
        }
        right = i - 1;
        reverse(ch, left, right);
        if (ch[i] == ' ')
        {
            i++;
        }

    }
}
int main()
{
    char ch[] = "student a am i";
    change(ch);
    printf("%s", ch);
    return 0;
}