zoukankan      html  css  js  c++  java
  • 杨氏矩形和调整数组使奇数全部都位于偶数前面

    #include <stdio.h>
    #include <stdlib.h>
    //1.调整数组使奇数全部都位于偶数前面。
    //
    //题目:
    //
    //输入一个整数数组,实现一个函数,
    //来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
    //所有偶数位于数组的后半部分。
    //
    void adjustment(int arr[], int length){
        for (int i = 0; i < length; i++){
            if (arr[i] % 2 == 0){
                for (int j = i + 1; j < length; j++){
                    if (arr[j] % 2 != 0){
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                        break;
                    }
                    
                }
            }
        }
    }
    //2.
    ////杨氏矩阵 
    //有一个二维数组.
    //数组的每行从左到右是递增的,每列从上到下是递增的.
    //在这样的数组中查找一个数字是否存在。
    //时间复杂度小于O(N);
    //
    //数组:
    //1 2 3
    //2 3 4
    //3 4 5
    //
    //
    //1 3 4
    //2 4 5
    //4 5 6
    //
    //1 2 3
    //4 5 6
    //7 8 9
    int fand(int arr[][3], int target, int row, int col)
    {
        
        int j = col;
        for (int i = 0; i < row;)
        {
            for (j--; j >= 0;)
            {
                if (arr[i][j] == target)
                {
                    return 1;
                }
                else if (arr[i][j] > target)
                {
                    j--;
                }
                else if (arr[i][j] < target)
                {
                    i++;
                }
            }
        }
        return 0;
    }
    int main(){
    
        /*int arr[] = { 3, 2, 4, 6, 1, 5, 8, 10, 12,3 };
        int length = sizeof(arr) / sizeof(arr[0]);
        adjustment(arr, length);
        for (int i = 0; i < length; i++){
            printf("%d ", arr[i]);
        }*/
        int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        int ret = fand(arr, 10, 3, 3);
        printf("%d 
    ", ret);
        system("pause");
        return 0;
    }
  • 相关阅读:
    实现 (5).add(3).minus(2) 功能
    vue兄弟组件传值的三种方法
    Web渗透测试思路整理
    PHP代码审计基础
    简单易用,用Powershell劫持Windows系统快捷键
    javascript脚本混淆
    秒杀系统架构优化思路
    什么是OOP
    一分钟了解负载均衡的一切
    MVC
  • 原文地址:https://www.cnblogs.com/du001011/p/10224369.html
Copyright © 2011-2022 走看看