首页 > 试题广场 >

神奇的数字

[编程题]神奇的数字
  • 热度指数：7282 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。
示例1

输入

"1234"

输出

"1432"

说明

第2、4位为偶数，所以将其翻转后，得到 1432
示例2

输入

"12346"

输出

"16342"

说明

第2、4、5位为偶数，所以将其翻转后，得到 16342

备注:
数字的长度<=10^7 且不包含数字0    
算法知识视频讲解
添加回答
oblivion_pjk头像 oblivion_pjk
本题我没有使用双指针，利用题目中数字不包含0的特点，遍历字符串，如果该位为偶数，则将该位赋值为‘0’，并把原来的偶数保存到栈中。最后再遍历一遍字符串，原来保存的偶数按顺序出栈，填补到那些为0的字符位置上。 
public class Solution {
    public String change (String number) {
        char[] chars = number.toCharArray();
        int len = chars.length;
        LinkedList<Character> temp = new LinkedList<Character>();
        for(int i = 0; i < len; i++){
            if(chars[i] % 2 == 0){
                temp.add(chars[i]);
                chars[i] = '0';
            }
        }
        for(int i=0; i < len; i++){
            if(chars[i] == '0'){
                chars[i] = temp.removeLast();
            }
        }
        return String.valueOf(chars);
    }
}

发表于 2020-03-30 04:51:33 回复(0)
宁静致远km头像 宁静致远km
 逐个交换 左右两边 偶数
   

发表于 2020-05-05 12:31:20 回复(0)
牛客88675210号头像 牛客88675210号
class Solution:
    def change(self , number):
        list1 = []
        list2=[]
        number=[int(i) for i in number]
        for i in number:
            if i % 2 == 0:
                list1.append(i)
        for i in number:
            if i% 2 != 0:
                list2.append(i)
            else:
                list2.append(list1.pop())
        list2=[str(i) for i in list2]
        return ''.join(list2)
#开始运行时一直超时，后来改pop(0)为pop()， 就不超时了。
发表于 2020-10-09 18:56:08 回复(1)
牛客430029713号头像 牛客430029713号
思路：受标签双指针启发，定义两个指针，分别从字符串头部向后遍历和尾部向前遍历，两个指针任意一个指针遇到偶数时停止移动，直到另一个指针遇到偶数，此时两数进行交换，并且两个指针继续移动，直到头指针和尾指针相遇。 
public class Solution {
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
  public String change (String number) {
        // write code here
		if(number.equals("")) {
			return number;
		}//如果是空字符串原样返回
		char[] cs = number.toCharArray();
		int first=0;//定义头指针
		int last=cs.length-1;//定义尾指针
		while(first<last) {//循环执行条件，即头指针的位置在尾指针前面，如果在后面说明已经交换完毕
			if((cs[first]%2==0) && (cs[last]%2==0)) {//如果两数都是偶数执行交换操作（Ascll码编号与对应数字的奇偶一致）
				char temp = cs[first];
				cs[first]=cs[last];
				cs[last]=temp;
				first++;//头指针后移
				last--;//尾指针前移
			}else if((cs[first]%2==0) && (cs[last]%2!=0)) {//头指针所在为偶数
				last--;//头指针等待，尾指针前移
			}else if((cs[first]%2!=0) && (cs[last]%2==0)) { //尾指针所在为偶数
                                first++;//尾指针等待，头指针后移
			}else {//头尾指针都不是偶数
				last--;//尾指针前移
				first++;//头指针后移
			}
		}
		String str = new String(cs);
		return str;
    }
}



发表于 2020-07-11 00:48:42 回复(0)
C/C++
nbgao头像 nbgao 
class Solution {
public:
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    string change(string number) {
        bool l=false,r=false;
        for(int i=0,j=number.length()-1;i<j;){
            if(number[i]&1) i++;
            else    l = true;
            if(number[j]&1) j--;
            else    r = true;
            if(l && r){
                swap(number[i], number[j]);
                l = r = false;
                i++; j--;
            }
        }
        return number;
    }
};

发表于 2020-06-22 23:54:45 回复(0)
Java
lmz9509头像 lmz9509 
import java.util.*;
/*
思路：设置双指针，依次从前后进行判断，遇到偶数交换
可能有的情况如下：
左边为奇数,右边为奇数，指针后移，指针前移
左边为奇数，右边为偶数，左指针后移，右指针等待
左边为偶数，右边为奇数，左指针等待，右指针前移
左边，右边都是偶数，数值交换，左右指针都移动
*/

public class Solution {
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    public String change (String number) {
        // write code here
        if(number.length()<=1)return number;
        char[] ch = number.toCharArray();
        int left = 0;
        int right = ch.length-1;
        while(left < right){
            int a = ch[left] - '0';
            int b = ch[right] - '0';
            if(a%2!=0 && b%2 !=0){left++;right--;}
            else if(a%2!=0 && b%2==0)left++;
            else if(a%2==0 && b%2!=0)right--;
            else if(a%2==0 && b%2==0){
                char temp = ch[left];
                ch[left] = ch[right];
                ch[right] = temp;
                left++;
                right--;
            }
        }
        return String.valueOf(ch);
    }
}

发表于 2020-05-27 20:58:30 回复(0)
小汪酱头像 小汪酱
又一题题目没理解...为什么"1675283134"翻转的结果是"1475823136"，不是"1471283536"？？不是偶数位翻转，奇数位不变吗？
发表于 2021-03-15 17:29:31 回复(1)
Java
是瑶瑶公主呀头像 是瑶瑶公主呀 
        //字符串转char数组
        char[] numbers = number.toCharArray();
        //定义左右指针
        int left=0;
        int right=number.length()-1;
        //都找到偶数则交换
        while (left<right){
            //从左边找到第一个偶数
            while(left<right&&numbers[left]%2!=0)
                left++;
            //从右边找到第一个偶数
            while(left<right&&numbers[right]%2!=0)
                right--;
            //交换
            char temp=numbers[left];
            numbers[left]=numbers[right];
            numbers[right]=temp;
            //更新指针
            left++;
            right--;
        }
        return String.valueOf(numbers);
编辑于 2020-03-12 20:10:01 回复(10)
Java
cousin_zan头像 cousin_zan 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number string字符串 
     * @return string字符串
     */
    public String change (String number) {
        // write code here
        char[] s = number.toCharArray();
        int head = 0;
        int tail = s.length-1;
        while(head<=tail){
            if (Integer.valueOf(s[head])%2!=0){
                head++;
            }else if (Integer.valueOf(s[tail])%2!=0){
                tail--;
            }else{
                char temp=s[tail];
                s[tail] = s[head];
                s[head] = temp;
                head++;
                tail--;
            }
        }
        return new String(s);
    }
}

发表于 2021-08-16 12:59:40 回复(0)
牛客420147680号头像 牛客420147680号
 //创建字符串长度数组存储原本的顺序，找到需要调整的位置对他进行swap操作,重新拼接
public String change (String number) {    public String change (String number) {
        // write code here
        int len = number.length();
        int[] arr = new int[len];
        swapArr(len,number,arr);
        StringBuffer sb = new StringBuffer();
        for(int num:arr){
            sb.append(num);
        }
        return sb.toString();
    }
    public void swapArr(int len,String number,int[] arr) {
        List<Integer> list = new ArrayList<Integer>();
        for(int i = 0 ;i< len ;i++){
            int num = number.charAt(i) - 48;
            arr[i] = num;
            if(num%2==0){
                list.add(i);
            }
        }
        int listLen = list.size();
        int len2 = listLen/2;
        for(int i = 0;i< len2;i++){
            swap(list.get(i),list.get(listLen-1-i),arr);
        }
    }
    public void swap(int num1,int num2,int[] arr){
        arr[num1] = arr[num1]^arr[num2];
        arr[num2] = arr[num1]^arr[num2];
        arr[num1] = arr[num1]^arr[num2];
    }
发表于 2021-06-11 16:00:48 回复(0)
喝口锟斤拷，疾呼烫烫烫头像 喝口锟斤拷，疾呼烫烫烫

方法不难但是写的多

func change(number string) string {
    if len(number) == 1 {
        return number
    }
    b := []byte(number)
    i := 0
    j := len(b) - 1
    fmt.Println(j)
    for {
        if i >= j {
            break
        }
        //i<j
        //fmt.Println(b[i])
        //fmt.Println(b[j])
        if b[i] == 48 || b[i] == 50 || b[i] == 52 || b[i] == 54 || b[i] == 56 {
            if b[j] == 48 || b[j] == 50 || b[j] == 52 || b[j] == 54 || b[j] == 56 { //i偶数j偶数
                b[i], b[j] = b[j], b[i]
                i++
                j--
            } else { //i偶数j奇数
                j--
            }

        }
        if b[i] == 49 || b[i] == 51 || b[i] == 53 || b[i] == 55 || b[i] == 57 {
            if b[j] == 48 || b[j] == 50 || b[j] == 52 || b[j] == 54 || b[j] == 56 { //i奇数j偶数
                i++
            } else { //i奇数j奇数
                i++
                j--
            }
        }

    }
    ret := string(b)
    return ret
}
发表于 2021-06-04 16:33:14 回复(0)
spongebob7头像 spongebob7
class Solution:
    def change(self , number ):
        # write code here
        place = []
        res = []
        for i in range(0,len(number)):
            res.append(number[i])
            if int(number[i])%2==0 and int(number[i])!=0:
                place.append(i)
        n=len(place)
        for i in range(0,int(n/2)):
            tmp=res[place[i]]
            res[place[i]]=res[place[n-1-i]]
            res[place[n-1-i]]=tmp
        return ''.join(res)
发表于 2021-04-01 17:21:01 回复(0)
辉辉～～头像 辉辉～～ 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number string字符串 
     * @return string字符串
     */
    public String change (String number) {
        // write code here
        char[] c = number.toCharArray();
        int p = 0;
        int q = c.length-1;
        while(p<q){
            while(p<q){
                int i = Integer.valueOf(String.valueOf(c[p]));
                if(i%2==0){
                    break;
                }else{
                    p++;
                }
            }
            
            while(p<q){
                int i = Integer.valueOf(String.valueOf(c[q]));
                if(i%2==0){
                    break;
                }else{
                    q--;
                }
            }
            
            char temp = c[p];
            c[p] = c[q];
            c[q] = temp;
            
            p++;
            q--;
        }
        return new String(c);
    }
}

发表于 2021-02-04 14:51:27 回复(0)
abigmiu头像 abigmiu 
function change( number ) {
    // write code here
            let left = 0, right = number.length - 1;
            let arr = number.split('');

            while(left <= right) {
                if (parseInt(arr[left]) % 2 != 0 ){
                    left++;
                } else if (parseInt(arr[right]) % 2 != 0) {
                    right--;
                } else {
                    [arr[left],arr[right]] = [arr[right],arr[left]];
                    left++;
                    right--;
                }
        }
    
         return  arr.join('');
    }


死在一直在对字符串操作， 而且符合都是偶数后没有对左右指针处理

发表于 2020-09-11 20:40:50 回复(0)
Resolmi头像 Resolmi 
func change( number string ) string {
    var left, right = 0, len(number)-1
    var nums = []byte(number)
    for left < right {
        for left < right && (nums[left]-48)%2!=0 {
            left++
        }
        for left < right && (nums[right]-48)%2!=0 {
            right--
        }
        nums[left], nums[right] = nums[right], nums[left]
        left++
        right--
    }
    return string(nums)
}

发表于 2020-08-25 22:00:25 回复(0)
復活の検事头像 復活の検事 
import java.util.*;


public class Solution {
    /**
     *
     * @param number string字符串
     * @return string字符串
     */
    public String change (String number) {
        StringBuilder str = new StringBuilder();
        int len = number.length();
        int start = 0;
        int end = len-1;
        while(start <= len-1){
            if(number.charAt(start) % 2 == 0){
                while(number.charAt(end) % 2 != 0 && end >= 0){
                    end--;
                }

                str.append(number.charAt(end));
                end--;
            }else{
                str.append(number.charAt(start));
            }

            start++;
        }

        return str.toString();
    }
}

发表于 2020-08-10 19:12:09 回复(0)
Python
努力搬砖的小王头像 努力搬砖的小王
双指针解法 可以类比 快排 partition过程，将判断条件中的基准值换成是否为偶数。 
class Solution:
    def change(self , number ):
        # write code here
        if len(number)==0:
            return number
        
        i=0
        j=len(number)-1
        lst = list(map(int, number))

        while(i<j):
            if(j<0&nbs***bsp;i> len(lst)):
                break
            while i<j and lst[i]%2 != 0 and i < len(lst):
                i+=1
            while i<j and lst[j]%2 != 0 and j > 0:
                j-=1
            
            lst[i],lst[j] =lst[j],lst[i]
            i+=1
            j-=1
            
        string = ""
        for i in lst:
            string = string+str(i)
            
        return string


发表于 2020-07-31 20:39:23 回复(0)
C/C++
钢琴手1720头像 钢琴手1720 
class Solution {
public:
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    string change(string number) {
        // write code here
        int n=number.length();
        int l=0;
        int r=n-1;
        while(true){
            while((number[r]-'0')&1!=0 && r>l)
                --r;
            while((number[l]-'0')&1!=0 && l<r)
                ++l;
            if(r>l){
                swap(number[l],number[r]);
                --r;
                ++l;
            }
            else
                break;
        }
        return number;
    }
};
发表于 2020-07-24 10:39:09 回复(1)
Java
aaacer头像 aaacer 
import java.util.*;


public class Solution {
    /**
     * 
     * @param number string字符串 
     * @return string字符串
     */
    public String change (String number) {
        // write code here
        int n = number.length();
        int i = 0;
        int j = n - 1;
        char[] a = number.toCharArray();
        while (i < j) {
            while (i < j && a[i] % 2 != 0) {//Ascll码编号与对应数字的奇偶一致
                i++;
            }
            while (i < j && a[j] % 2 != 0) {
                j--;
            }
            char temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
        return new String(a);
    }
}

发表于 2020-07-21 11:52:52 回复(0)
草帽小子头像 草帽小子 
class Solution:
    def change(self , number ):
        # write code here
        tmp = list(number)
        ji = [i for i in tmp if int(i)%2==1]  # 获取奇数
        ou = [i for i in tmp if int(i)%2==0][::-1]  # 获取偶数
        res = ''
        k1, k2 = 0, 0
        for i in tmp:
            if k1<len(ji) and i == ji[k1]:  # 判断奇数
                res += i
                k1 += 1
            elif k2<len(ou):  #否则偶数
                res += ou[k2]
                k2 += 1

        return res

发表于 2020-06-27 23:22:55 回复(0)
提交观点

问题信息

双指针 排序
难度：
32条回答 9035浏览

热门推荐

通过挑战的用户

查看代码

相关试题

神奇的数字

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号