closest element K | c++

 class Solution {

public:

    vector<int> findClosestElements(vector<int>& arr, int k, int x) {

        vector<int> arrOut;

     vector <int> :: iterator iterPrev, iterNext;

     iterPrev = find(arr.begin(), arr.end(), x);

     if (*iterPrev == x)

     {

          arrOut.push_back(*iterPrev);

          iterNext = iterPrev;

          iterNext++;

          iterPrev--;

          for(k; k>1; k--){

               if(iterNext > arr.end() || iterPrev < arr.begin()){

                    arrOut.push_back(*iterPrev);

                    iterPrev--;

               }

               else if(iterPrev > arr.end() || iterPrev < arr.begin()){

                    arrOut.push_back(*iterNext);

                    iterNext++;

               }

               else if( (x-*iterPrev) < (*iterNext-x) ){

                    arrOut.push_back(*iterPrev);

                    iterPrev--;

               }

               else if( (x-*iterPrev) > (*iterNext-x) ){

                    arrOut.push_back(*iterNext);

                    iterNext++;

               }

               else if( (x-*iterPrev) == (*iterNext-x) ){

                    if(*iterPrev<*iterNext){

                         arrOut.push_back(*iterPrev);

                         iterPrev--;

                    }

                    else {

                         arrOut.push_back(*iterNext);

                         iterNext++;

                    }  

               }

          }

     }

     else {    

          iterPrev = arr.begin();

          iterNext = arr.end()-1;

          for(k; k>=1; k--){

               if( arr.back() < x ){

                    arrOut.push_back(*iterNext);

                    iterNext--;

               }

               if(arr.front() > x ){

                    arrOut.push_back(*iterPrev);

                    iterPrev++;

               }

          }

     }

     sort(arrOut.begin(), arrOut.end());

     return arrOut;   

    }

};

Comments

Post a Comment

Popular posts from this blog

CSS-position property

  position:static; Element cannot be move from their position, that is element get fixed   position:relative; It helps move an element with respect to its original position. position:fixed: It moves the element with respect to the browser windows. The position of the element remains fixed even if we scroll the web page. The next element present after the position element takes the place of the element leaving no gap. position:absolute; It moves the element with respect to the nearest positioned ancestor element. Next element will take the gap. z-index; It is used to position an element along the z axis. It works only positioned on elements.
Read more

maintext/ react

4)  react React makes it painless to create interactive UIs. Design simple views for each state in your application, and React will efficiently update and render just the right components when your data changes. 4.1) Component-Based Build encapsulated components that manage their own state, then compose them to make complex UIs. Since component logic is written in JavaScript instead of templates, you can easily pass rich data through your app and keep state out of the DOM. 4.2) Learn Once, Write Anywhere We don’t make assumptions about the rest of your technology stack, so you can develop new features in React without rewriting existing code. React can also render on the server using Node and power mobile apps using  React Native . 4.3) A Simple Component React components implement a  render()  method that takes input data and returns what to display. This example uses an XML-like syntax called JSX. Input data that is passed into the component can be a...
Read more

randomly changing color of tiles

 index.js------------------ import   React   from   'react' ; import   ReactDOM   from   'react-dom' ; import   App   from   './App' ; ReactDOM . render ( < App   /> ,  document . getElementById ( 'msg' )); App.js------------------ import   React , { Component }  from   'react' ; // import NoteTakingApp from './components/noteTakingApp'; // import NoteTakingApp from './components/noteTakingApp'; import   QuessWhat   from   './components/guessWhat' ; import   './assets/StyleApp.css' ; class   App   extends   Component  {       render () {            return (                 < div >               ...
Read more