zoukankan      html  css  js  c++  java
  • 华为面试题——一道关于指针方面的编程题(C/C++)

        int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。

        尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路

        注:我的方法的复杂度为O(n),大家如果有其它方法希望可以交流一下。

    /*
        Blog:
            http://blog.csdn.net/jiangxinnju

       
    */
    #include <iostream>
    #include <random>

    using namespace std;

    #define ARRAYSZIE 100
    int Func(int* A,int nSize)
    {
        int *p_zero = A; //指向最开始的零值
        int *p_unzero = A; //指向最后的非零值
        while(1)
        {
            for(int i=(p_zero-A); i<nSize; i++)
            {
                if(A[i] == 0) //找到第一个零值
                {
                    p_zero = &A[i];
                    break;
                }
                if(i == nSize-1) //没有找到零值,说明全部为非零值
                {
                    return -1;
                }
            }

            for(int i=(p_zero-A+1); i<nSize; i++)
            {
                if(A[i] != 0) //找到零值之后的第一个非零值
                {
                    p_unzero = &A[i];
                    break;
                }
                if(i == nSize-1) //没有找到下一个非零值,说明全部为零值,或者已经排序完毕
                {
                    return (p_zero-A);
                }
            }

            *p_zero = *p_unzero;
            *p_unzero = 0;
            p_zero++;
        }
    }
    void test_exercise001()
    {
        int A[ARRAYSZIE];
        default_random_engine e;
        uniform_int_distribution<> d(0,1);
        for(int i=0; i<ARRAYSZIE; i++)
        {
            A[i] = d(e); //随机产生0和1值
        }
        for(int i=0; i<ARRAYSZIE; i++)
        {
            cout << A[i] << " ";
        }
        cout << " The position of the first zero is: " << Func(A,ARRAYSZIE) << endl;
        for(int i=0; i<ARRAYSZIE; i++)
        {
            cout << A[i] << " ";
        }
    }

  • 相关阅读:
    C#基础知识(以宝马,车,车轮为例)
    JAVA之本地图片复制
    JAVA获取PC每个盘符,获取每个盘符总大小,剩余空间大小
    Extjs window autoload
    jquery入门(一)
    extjs 鼠标滑过grid时产生提示grid列中的值
    poi导出
    Extjs 报表同值合并方法
    强大的grep命令
    job
  • 原文地址:https://www.cnblogs.com/jiangxinnju/p/5516890.html
Copyright © 2011-2022 走看看